Primalitātes pārbaude polinoma laikā, no nejaušinātiem algoritmiem līdz "PRIMES ir P"

Teorētiski un praktiski svarīgu primārības problēmas efektīvu algoritmu autonoma pieeja. Teksts aptver Solovay-Strassen un Millera-Rabina nejaušinātos algoritmus 1970. gadu beigās, kā arī neseno Agrawal, Kayal un Saxena deterministisko algoritmu. Sējums ir rakstīts datorzinātņu studentiem, īpaši tiem, kuriem ir īpaša interese par kriptoloģiju, un matemātikas studentiem, un to var izmantot kā papildinājumu kursiem vai pašmācībai.