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.
Nat?rliche Zahlen und Primzahlen.- Algorithmen und Komplexit?t.- Zahlentheoretische Grundlagen.- Primzahlen und Kryptographie.- Der Ausgangspunkt: Fermat f?r Polynome.- Der Satz von Agrawal, Kayal und Saxena.- Der Algorithmus.- Offene Fragen ?ber Primzahlen.- L?sungen und Hinweise zu wichtigen Aufgaben.Rebecca Waldecker ist Professorin f?r Algebra an der Martin-Luther-Universit?t Halle-Wittenberg.
Lasse Rempe-Gillen ist Professor f?r Reine Mathematik an der University of Liverpool.
?
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 wichtigl.
![Primzahltests fr Einsteiger: Zahlentheorie Algorithmik Kryptographie [Paperback]](/itemImage/2/4/7/1/2_2131078.jpg)