Test di primalità in tempo polinomiale, dagli algoritmi randomizzati a "PRIMES è in P"

Una trattazione autonoma di algoritmi efficienti teoricamente e praticamente importanti per il problema della primalità. Il testo copre gli algoritmi randomizzati di Solovay-Strassen e Miller-Rabin della fine degli anni '70, nonché il recente algoritmo deterministico di Agrawal, Kayal e Saxena. Il volume è rivolto agli studenti di informatica, in particolare a quelli con un particolare interesse per la crittologia, e agli studenti di matematica, e può essere utilizzato come supplemento ai corsi o per l'autoapprendimento.