Primaalsuse testimine polünoomilises ajas, alates juhuslikest algoritmidest kuni "PRIMES on P-s"

Primaalsusprobleemi teoreetiliselt ja praktiliselt oluliste tõhusate algoritmide iseseisev käsitlus. Tekst hõlmab Solovay-Strasseni ja Miller-Rabini randomiseeritud algoritme 1970. aastate lõpust ning hiljutist Agrawali, Kayali ja Saxena deterministlikku algoritmi. Köide on kirjutatud informaatika eriala üliõpilastele, eelkõige krüptoloogiahuvilistele ja matemaatika üliõpilastele ning seda võib kasutada täiendusena kursustele või iseõppimiseks.