Primeca Testado en Polinoma Tempo, De Hazardaj Algoritmoj ĝis "PRIMES Estas en P"

Memstara traktado de teorie kaj praktike gravaj efikaj algoritmoj por la primaca problemo. La teksto kovras la randomigitajn algoritmojn de Solovay-Strassen kaj Miller-Rabin de la malfruaj 1970-aj jaroj same kiel la lastatempan determinisman algoritmon de Agrawal, Kayal kaj Saxena. La volumo estas skribita por studentoj de komputiko, precipe tiuj kun speciala intereso en kriptologio, kaj studentoj de matematiko, kaj ĝi povas esti utiligita kiel suplemento por kursoj aŭ por memstudado.