Primaalisuustestaus polynomiajassa, satunnaistetuista algoritmeista "PRIMES on P:ssä"

Itsenäinen käsittely teoreettisesti ja käytännössä tärkeistä tehokkaista algoritmeista primaalisuusongelmaan. Teksti kattaa Solovay-Strassenin ja Miller-Rabinin satunnaistetut algoritmit 1970-luvun lopulta sekä Agrawalin, Kayalin ja Saxenan viimeaikainen deterministinen algoritmi. Teos on kirjoitettu tietojenkäsittelytieteen opiskelijoille, erityisesti kryptologiasta erityisesti kiinnostuneille, ja matematiikan opiskelijoille, ja sitä voidaan käyttää kurssien tai itseopiskelun täydennykseksi.