Pirmumo testavimas polinominiu laiku, nuo atsitiktinių algoritmų iki "PRIMES yra P"

Savarankiškas teoriškai ir praktiškai svarbių efektyvių pirmumo problemos algoritmų traktavimas. Tekstas apima atsitiktinių imčių Solovay-Strassen ir Miller-Rabin algoritmus nuo aštuntojo dešimtmečio pabaigos bei naujausią deterministinį Agrawal, Kayal ir Saxena algoritmą. Tomas skirtas informatikos studentams, ypač besidomintiems kriptologija, ir matematikos studentams, gali būti naudojamas kaip kursų priedas arba savarankiškas mokymasis.