Testarea primarității în timp polinomial, de la algoritmi aleatoriu la „PRIMES este în P”

Un tratament autonom al algoritmilor eficienți importanți teoretic și practic pentru problema primalității. Textul acoperă algoritmii randomizați de Solovay-Strassen și Miller-Rabin de la sfârșitul anilor 1970, precum și algoritmul determinist recent al lui Agrawal, Kayal și Saxena. Volumul este scris pentru studenții de la informatică, în special cei cu un interes special pentru criptologie, și studenții de matematică, și poate fi folosit ca supliment pentru cursuri sau pentru auto-studiu.