In diesem Buch geht es um den AKS-Algorithmus den ersten deterministischen Primzahltest mit
polynomieller Laufzeit. Er wurde benannt nach den Informatikern Agrawal Kayal und Saxena die
ihn 2002 entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und
spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Das vorliegende Buch
leitet den AKS-ALgorithmus in verständlicher Art und Weise her ohne wesentliche Vorkenntnisse
zu benötigen und ist daher bereits für interessierte Gymnasialschüler(innen) zugänglich.
Außerdem eignet sich das Buch von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder
Informatikstudium. Es kann schon in den ersten Semestern als Grundlage für zweistündige
Vorlesungen oder (Pro-)Seminare dienen ohne auf andere Lehrveranstaltungen (wie z. B.
Zahlentheorie) zurückzugreifen und ist daher im Bachelor- und Lehramtsstudium gut einsetzbar.
Es gibt viele Aufgaben und weiterführende Anmerkungen sowie Lösungshinweise am Ende des Buches.
