Primality Testing sa Polynomial Time, Mula sa Randomized Algorithm hanggang sa "PRIMES ay nasa P"

Isang self-contained na paggamot ng theoretically at praktikal na mahalagang mahusay na mga algorithm para sa primality na problema. Sinasaklaw ng teksto ang mga randomized na algorithm ni Solovay-Strassen at Miller-Rabin mula sa huling bahagi ng 1970s pati na rin ang kamakailang deterministic algorithm ng Agrawal, Kayal at Saxena. Ang volume ay isinulat para sa mga mag-aaral ng computer science, partikular sa mga may espesyal na interes sa cryptology, at mga mag-aaral ng matematika, at maaari itong gamitin bilang pandagdag para sa mga kurso o para sa sariling pag-aaral.