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.