Untersuchung effizienter Primzahlverfahren der AKS-Klasse
Vortragende(r): |
Dipl.-Inf. Jörg Lässig |
Inhalt: |
Im August 2002 haben die drei indischen Forscher Manindra Agrawal, Neeraj Kayal und Nitrin Saxena ein Algorithmus präsentiert, der deterministisch in Polynomialzeit für eine gegebene Zahl feststellt, ob diese prim oder zusammengesetzt ist. Bisher waren nur nichtdeterministische Polynomialzeitalgorithmen zur Entscheidung dieses Problems bekannt. Im Vortrag werden Verbesserungen diskutiert, die seit der Veröffentlichung des Originalmanuskripts publiziert wurden. |
Zeiten: |
Teil 1: Dienstag, der 13.01.2004, 15:30 Uhr, Raum 1/208A Teil 2: Mittwoch, der 12.05.2004, 15:30 Uhr, Raum 1/B006 |