Testowanie pierwszości w czasie wielomianowym, od algorytmów losowych do „PRIMES jest w P”

Samodzielne traktowanie teoretycznie i praktycznie ważnych wydajnych algorytmów dla problemu pierwszości. Tekst obejmuje losowe algorytmy Solovaya-Strassena i Millera-Rabina z końca lat 70-tych, a także najnowszy algorytm deterministyczny Agrawala, Kayala i Saxeny. Tom jest napisany z myślą o studentach informatyki, szczególnie zainteresowanych kryptologią, oraz studentach matematyki i może być wykorzystany jako uzupełnienie kursów lub do samodzielnej nauki.