Proves de primalitat en temps polinomial, des d'algorismes aleatoris fins a "PRIMES està en P"

Un tractament autònom d'algorismes eficients teòricament i pràcticament importants per al problema de la primalitat. El text cobreix els algorismes aleatoris de Solovay-Strassen i Miller-Rabin de finals de la dècada de 1970, així com el recent algorisme determinista d'Agrawal, Kayal i Saxena. El volum està escrit per a estudiants d'informàtica, en particular aquells amb un interès especial per la criptologia, i estudiants de matemàtiques, i es pot utilitzar com a complement per a cursos o per a l'autoestudi.