Preizkušanje primarnosti v polinomskem času, od naključnih algoritmov do "PRIMES je v P"

Samostojna obravnava teoretično in praktično pomembnih učinkovitih algoritmov za problem primarnosti. Besedilo zajema randomizirane algoritme Solovay-Strassena in Miller-Rabina iz poznih sedemdesetih let prejšnjega stoletja ter nedavni deterministični algoritem Agrawala, Kayala in Saxene. Zvezek je napisan za študente računalništva, zlasti tiste, ki jih posebej zanima kriptologija, in študente matematike in se lahko uporablja kot dodatek k tečajem ali za samostojno učenje.