Primzahltests für Einsteiger Zahlentheorie – Algorithmik – Kryptographie
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...
Main Authors: | , |
---|---|
Format: | eBook |
Language: | German |
Published: |
Wiesbaden
Springer Fachmedien Wiesbaden
2016, 2016
|
Edition: | 2nd ed. 2016 |
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 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