Тестирање примарности у полиномском времену, од рандомизованих алгоритама до „ПРИМЕС је у П“

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