In diesem Buch geht es um den AKS-Algorithmus, denersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benanntnach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spiel…