Ein Vortrag von Tom Gries.
Ist es möglich, eine rein mechanische Maschine zu bauen mit der man feststellen kann, ob eine gegebene Zahl eine Primzahl ist? Wie müsste sie aufgebaut sein? Und was könnte man damit noch anfangen?
Spoiler-Alert: Die mechanische Umsetzung wird es zu dem Talk (noch nicht) geben. Es ist auch unklar, ob sich so eine Maschine tatsächlich mit den gewünschten Eigenschaften beziehungsweise dem gewünschten Verhalten konstruieren lässt.
Man kann sie aber - dank Powerpoint Morph-Fu - virtualisieren. Und das schauen wir uns in diesem Talk an.
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 in einer Demo/Simulation an, wie die Maschine aufgebaut sein muss und was man - außer zu prüfen, ob eine Zahl prim ist - noch so alles damit anstellen kann. Übrigens: Man muss für einige der Möglichkeiten dieser Maschine nicht einmal Zahlen kennen oder zählen können um.
---
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.
Der Vortrag wurde auf den Kieler Open Source und Linux Tagen im Jahr 2023 gehalten.
Webseite: https://kielux.de/programm/KOLT23
0 Comments