Тестване на първичността в полиномиално време, от рандомизирани алгоритми до „ПРИМЕС е в P“

Самостоятелно третиране на теоретично и практически важни ефективни алгоритми за проблема с простотата. Текстът обхваща рандомизираните алгоритми на Solovay-Strassen и Miller-Rabin от края на 70-те години, както и скорошния детерминистичен алгоритъм на Agrawal, Kayal и Saxena. Томът е написан за студенти по компютърни науки, по-специално за тези със специален интерес към криптологията и студенти по математика, и може да се използва като допълнение към курсове или за самообучение.