Рандомизацияланган алгоритмдерден "PRIMES P ичинде" чейин полиномдук убакытта прималдуулукту текшерүү

Прималдуулук маселеси үчүн теориялык жана практикалык маанилүү эффективдүү алгоритмдердин өз алдынча каралышы. Текст 1970-жылдардын аягындагы Соловай-Страссен жана Миллер-Рабиндин рандомизацияланган алгоритмдерин, ошондой эле Агравал, Каял жана Саксенанын акыркы детерминисттик алгоритмдерин камтыйт. Том информатика факультетинин студенттери, атап айтканда криптологияга өзгөчө кызыккандар жана математика студенттери үчүн жазылган жана курстарга кошумча катары же өз алдынча окуу үчүн колдонулушу мүмкүн.