Primalitetstestning i polynomtid, från randomiserade algoritmer till "PRIMES är i P"

En fristående behandling av teoretiskt och praktiskt viktiga effektiva algoritmer för primalitetsproblemet. Texten täcker de randomiserade algoritmerna av Solovay-Strassen och Miller-Rabin från slutet av 1970-talet samt den senaste deterministiska algoritmen för Agrawal, Kayal och Saxena. Volymen är skriven för studenter i datavetenskap, särskilt de med särskilt intresse för kryptologi, och studenter i matematik, och den kan användas som komplement till kurser eller för självstudier.