Тестирање на примарност во полиномско време, од рандомизирани алгоритми до „PRIMES е во P“

Самостоен третман на теоретски и практично важни ефикасни алгоритми за проблемот со примарноста. Текстот ги опфаќа рандомизираните алгоритми на Соловај-Штрасен и Милер-Рабин од доцните 1970-ти, како и неодамнешниот детерминистички алгоритам на Агравал, Кајал и Саксена. Том е напишан за студенти по компјутерски науки, особено за оние со посебен интерес за криптологија и студенти по математика, и може да се користи како додаток за курсеви или за самостојно учење.