Untersuchung effizienter Primzahlverfahren der AKS-Klasse
Talking persons: |
Dipl.-Inf. Jörg Lässig |
Abstract: |
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. |
Times: |
part 1: Tuesday 13th January 2004, 3.30 pm, room 1/208A part 2: Wednesday 12th May 2004, 3.30 pm, room 1/B006 |