Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der fur eine naturliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht. Er wurde von den drei indischen Wissenschaftlern Manindra Agrawal, Neeraj Kayal und Nitin Saxena entdeckt und 2002 in einer Abhandlung mit dem Titel PRIMES is in P (deutsch sinngemass: Das Primzahl-Problem gehort zur Komplexitatsklasse P) veroffentlicht. Der spater von anderen verbesserte Algorithmus unterscheidet sich wesentlich von allen vorher bekannten polynomiellen Primalitatsbeweis-Algorithmen: Er baut fur den Nachweis der – bezogen auf die Lange der Eingangswerte – polynomiellen Laufzeit auf keinen unbewiesenen Hypothesen (wie beispielsweise der verallgemeinerten Riemannschen Vermutung) auf.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.