Pruebas de primalidad en tiempo polinomial, desde algoritmos aleatorios hasta "PRIMES Is in P"

Un tratamiento autónomo de algoritmos eficientes teórica y prácticamente importantes para el problema de la primalidad. El texto cubre los algoritmos aleatorios de Solovay-Strassen y Miller-Rabin de finales de la década de 1970, así como el reciente algoritmo determinista de Agrawal, Kayal y Saxena. El volumen está escrito para estudiantes de ciencias de la computación, en particular aquellos con especial interés en criptología, y estudiantes de matemáticas, y puede usarse como complemento de cursos o para el autoaprendizaje.