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.