Verlagstext: Primzahlen sind der Schlüssel zu vielen Mathematischen Problemen. 2002 entwickelten die Informatiker Agrawal, Kayal und Saxena einen bekannten Primzahltest (den AKS-Algorithmus). Das Buch leitet dieses wichtige Resultat der modernen Mathematik in einer verständliche…
In diesem Buch geht es um den AKS-Algorithmus, denersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benanntnach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spiel…
Primality testing for beginners
by Waldecker, Rebecca, Rempe-Gillen, Lasse
fromStudent mathematical library
Primality testing for beginners
by Waldecker, Rebecca, Rempe-Gillen, Lasse
fromStudent mathematical library
Primality testing for beginners
by Waldecker, Rebecca, Rempe-Gillen, Lasse
fromStudent mathematical library
Primality testing for beginners
by Waldecker, Rebecca, Rempe-Gillen, Lasse
fromStudent mathematical library
""How can you tell whether a number is prime? What if the number has hundreds or thousands of digits? This question may seem abstract or irrelevant, but in fact, primality tests are performed every time we make a secure online transaction. In 2002, Agrawal, Kayal, and Saxena ans…