Primzahltests Fur Einsteiger - Zahlentheorie - Algorithmik - Kryptographie (German, Paperback, 2010 ed.)

Das Buch richtet sich schon an interessierte Gymnasialschuler(innen), was bei Buchern mit einem aktuellen mathematischen Hintergrund ungewohnlich ist. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlusselungsmethoden eine wichtige Rolle. Im Jahr 2002 entwickelten die Informatiker Agrawal, Kayal und Saxena den jetzt nach ihnen benannten AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Das Buch leitet dieses bedeutende Resultat in einer verstandlichen Art und Weise her, ohne wesentliche Vorkenntnisse zu benotigen. Es eignet sich ausserdem von Studienbeginn an fur Lehrveranstaltungen im Mathematik- oder Informatikstudium. Zu den einzelnen Abschnitten werden viele Aufgaben und weiterfuhrende Anmerkungen gegeben, mit Losungshinweisen am Ende des Buches."