GPN21:Wir bauen uns eine Primzahlenerkennungsmaschine: Unterschied zwischen den Versionen
aus dem Wiki des Entropia e.V., CCC Karlsruhe
(Fahrplanbot tut Dinge) |
(kein Unterschied)
|
Aktuelle Version vom 11. Juli 2023, 01:15 Uhr
Ein Vortrag von Tom Gries (TOMO) auf der GPN20.
Primzahlen haben Mathematiker und mathematisch interessierte schon immer fasziniert. In unserer modernen Welt sind sie auch essentiell für Verschlüsselungen. Der Grundgedanke bei den asymmetrischen Verschlüsselungsverfahren basiert auf Primzahlen.
Aber wie kann man feststellen, ob es sich bei einer Zahl um eine Primzahl handelt? Und das ohne moderne Technik - rein mechanisch. Wie müsste eine Maschine aussehen, die Primzahlen ermitteln kann?
In diesem Vortrag schauen wir uns an, wie so ein Maschine aufgebaut sein müsste und was man noch alles mit ihr anstellen kann.