Перевірка простоти за поліноміальний час, від рандомізованих алгоритмів до "ПРОСТІ ЧИСЛА в P"

Самодостатній розгляд теоретично та практично важливих ефективних алгоритмів для проблеми простоти. Текст охоплює рандомізовані алгоритми Соловея-Штрассена та Міллера-Рабіна з кінця 1970-х років, а також останній детермінований алгоритм Агравала, Каяла та Саксени. Том написаний для студентів інформатики, зокрема для тих, хто особливо цікавиться криптологією, і студентів математики, і його можна використовувати як додаток до курсів або для самостійного вивчення.