Primalitéitstest an der Polynomzäit, Vun randomiséierter Algorithmen bis "PRIMES ass am P"

Eng selbststänneg Behandlung vun theoretesch a praktesch wichtegen effizienten Algorithmen fir de Primalitéitsproblem. Den Text befaasst déi randomiséiert Algorithmen vu Solovay-Strassen a Miller-Rabin aus de spéiden 1970er, souwéi de rezenten deterministesche Algorithmus vun Agrawal, Kayal a Saxena. De Volume ass fir Studenten aus der Informatik geschriwwen, besonnesch déi mat engem speziellen Interessi fir Kryptologie, a Studenten aus der Mathematik, a kann als Ergänzung fir Coursen oder fir Selbststudium benotzt ginn.