Primzahlen erkennen - Deterministisch in Polynomialzeit
Vortragende(r): |
Prof. Dr. Hanno Lefmann |
Inhalt: |
Kürzlich ist es Agrawal, Kayal und Saxena gelungen, ein deterministisches Polynomialzeitverfahren für das Problem anzugeben, ob eine gegebene natürliche Zahl Primzahl ist oder nicht. Dieses bahnbrechende Ergebnis (Algorithmus sowie Korrektsheitsnachweis mit elementaren Methoden!) wird hier vorgestellt und es werden mögliche Konsequenzen für die moderne Kryptographie erörtert. |
Zeiten: |
Teil 1: Montag, der 21.10.2002, 09:15 Uhr, Raum 1/208 Teil 2: Donnerstag, der 05.12.2002, 09:15 Uhr, Raum 1/208 Teil 3: Donnerstag, der 19.12.2002, 09:15 Uhr, Raum 1/208 |