Rastgele Algoritmalardan "PRIMES Is in P"ye Polinom Zamanında Asallık Testi

Asallık problemi için teorik ve pratik olarak önemli verimli algoritmaların kendi kendine yeten bir tedavisi. Metin, 1970'lerin sonlarından Solovay-Strassen ve Miller-Rabin'in rastgele algoritmalarını ve Agrawal, Kayal ve Saxena'nın yakın tarihli deterministik algoritmasını kapsar. Cilt, bilgisayar bilimi öğrencileri, özellikle kriptolojiye özel ilgi duyanlar ve matematik öğrencileri için yazılmıştır ve dersler için ek olarak veya kendi kendine çalışma için kullanılabilir.