Teste de primalidade em tempo polinomial, de algoritmos aleatórios a "PRIMES está em P"

Um tratamento independente de algoritmos eficientes teoricamente e praticamente importantes para o problema de primalidade. O texto cobre os algoritmos aleatórios de Solovay-Strassen e Miller-Rabin desde o final dos anos 1970, bem como o recente algoritmo determinístico de Agrawal, Kayal e Saxena. O volume é escrito para estudantes de ciência da computação, em particular aqueles com interesse especial em criptologia e estudantes de matemática, e pode ser usado como um suplemento para cursos ou para auto-estudo.