Testování primality v polynomiálním čase, od náhodných algoritmů po „PRIMES je v P“

Samostatné zpracování teoreticky a prakticky důležitých účinných algoritmů pro problém prvočíselnosti. Text pokrývá randomizované algoritmy Solovay-Strassena a Millera-Rabina z konce 70. let 20. století i nedávný deterministický algoritmus Agrawala, Kayala a Saxeny. Sborník je napsán pro studenty informatiky, zejména se speciálním zájmem o kryptologii, a studenty matematiky a lze jej využít jako doplněk kurzů nebo pro samostudium.