Topologie von Flächen XIV
Färbungen von Graphen: Registerzuteilung, Stundenpläne, Sudoku und das Borsuk-Ulam-Theorem.
In Teil 12 hatte ich kurz erwähnt, daß sich das Borsuk-Ulam-Theorem auf Graphenfärbungsprobleme und damit auf Fragen der Registerzuteilung anwenden läßt. (Bei der Registerzuteilung geht es darum, umfangreiche Daten möglichst…
Kryptographie VII
Sicherer Schlüsselaustausch durch Rechnen mit Restklassen. In der Kryptographie geht es um verschlüsselte Übertragung von Nachrichten. Während früher der Geheimhaltung des Schlüssels große Bedeutung zukam, braucht man sich seit den 70er Jahren mit der Verwendung des Diffie-Hellman-Verfahrens darüber keine …
Alhambra-Muster im Bremer Stadtgrün
In den nächsten Tagen werden in Bremen die Wallanlagen neu bepflanzt. Aus Anlaß des Jahres der Mathematik soll die Bepflanzung so erfolgen, 'dass die unterschiedliche Farbgebung der Pflanzen Parkettierungen / Muster aus der Alhambra und andere geometrische Formen zeigen.' Weil es von den Pflanzungen in…