
Primzahltests in Polynomialzeit, von randomisierten Algorithmen zu „PRIMES Is in P“
Eine in sich geschlossene Behandlung theoretisch und praktisch wichtiger effizienter Algorithmen für das Primzahlproblem. Der Text behandelt die randomisierten Algorithmen von Solovay-Strassen und Miller-Rabin aus den späten 1970er Jahren sowie die neueren deterministischen Algorithmen von Agrawal, Kayal und Saxena. Der Band richtet sich an Studierende der Informatik, insbesondere mit besonderem Interesse an Kryptologie, und Studierende der Mathematik und kann als Ergänzung zu Lehrveranstaltungen oder zum Selbststudium verwendet werden.
Stichworte
Mathematik
Kategorien
Mathematik
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Sprache
English
Veröffentlichungsdatum
8/17/2004
Verleger
Springer
Autoren
Martin Dietzfelbinger
Rating
Noch keine Bewertung
Öffentliche "Primzahltests in Polynomialzeit, von randomisierten Algorithmen zu „PRIMES Is in P“"-Diskussion
Poste einen neuen Kommentar
Wir haben 0 Kommentare gefunden, die diese Suchanfrage erfüllen