Primalitetstest i polynomisk tid, fra randomiserede algoritmer til "PRIMES er i P"

En selvstændig behandling af teoretisk og praktisk vigtige effektive algoritmer for primalitetsproblemet. Teksten dækker de randomiserede algoritmer af Solovay-Strassen og Miller-Rabin fra slutningen af ​​1970'erne samt den nylige deterministiske algoritme fra Agrawal, Kayal og Saxena. Bindet er skrevet til studerende i datalogi, især dem med en særlig interesse for kryptologi, og studerende i matematik, og det kan bruges som supplement til kurser eller til selvstudier.