Primalitetstesting i polynomisk tid, fra randomiserte algoritmer til "PRIMES er i P"

En selvstendig behandling av teoretisk og praktisk viktige effektive algoritmer for primalitetsproblematikken. Teksten dekker de randomiserte algoritmene til Solovay-Strassen og Miller-Rabin fra slutten av 1970-tallet, samt den nylige deterministiske algoritmen til Agrawal, Kayal og Saxena. Volumet er skrevet for studenter i informatikk, spesielt de med spesiell interesse for kryptologi, og studenter i matematikk, og det kan brukes som et supplement til kurs eller til selvstudium.