Primaliteitstest yn polynomiale tiid, fan randomisearre algoritmen oant "PRIMES is yn P"

In selsstannige behanneling fan teoretysk en praktysk wichtige effisjinte algoritmen foar it primaliteitsprobleem. De tekst beslacht de randomisearre algoritmen fan Solovay-Strassen en Miller-Rabin út 'e lette jierren '70, lykas it resinte deterministyske algoritme fan Agrawal, Kayal en Saxena. De bondel is skreaun foar studinten yn de kompjûterwittenskip, benammen dyjingen mei in spesjale belangstelling foar kryptology, en studinten fan de wiskunde, en it kin brûkt wurde as oanfolling foar kursussen of foar selsstúdzje.