Primzahltests für Einsteiger

Zahlentheorie – Algorithmik – Kryptographie

Häftad, Tyska, 2015

351 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

In diesem Buch geht es um den AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. 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.

Produktinformation

Utgivningsdatum:2015-12-03
Mått:168 x 240 x 13 mm
Vikt:397 g
Format:Häftad
Språk:Tyska
Antal sidor:211
Upplaga:2
Förlag:Springer Fachmedien Wiesbaden
ISBN:9783658112165

Utforska kategorier

Mer om författaren

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.

Innehållsförteckning

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.