383480679x
Primzahltests für Einsteiger: Zahlentheorie – Algorithmik – Kryptographie eBooks & eLearning
Posted by AvaxGenius at Dec. 24, 2019
Primzahltests für Einsteiger: Zahlentheorie – Algorithmik – Kryptographie by Lasse Rempe
Deutsch | PDF | 2009 | 219 Pages | ISBN : 383480679X | 1.78 MB
Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden 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 verständlichen Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen.