Primaliteitstesten in polynoomtijd, van gerandomiseerde algoritmen tot "PRIMES is in P"

Een op zichzelf staande behandeling van theoretisch en praktisch belangrijke efficiënte algoritmen voor het primaliteitsprobleem. De tekst behandelt de gerandomiseerde algoritmen van Solovay-Strassen en Miller-Rabin uit de late jaren zeventig, evenals het recente deterministische algoritme van Agrawal, Kayal en Saxena. Het boek is geschreven voor studenten informatica, in het bijzonder degenen met een speciale interesse in cryptologie, en studenten wiskunde, en kan worden gebruikt als aanvulling op cursussen of voor zelfstudie.