Pengujian Primalitas dalam Waktu Polinomial, Dari Algoritma Acak hingga "PRIMES Ada di P"

Perawatan mandiri dari algoritma efisien yang penting secara teoritis dan praktis untuk masalah primality. Teks mencakup algoritma acak oleh Solovay-Strassen dan Miller-Rabin dari akhir 1970-an serta algoritma deterministik terbaru dari Agrawal, Kayal dan Saxena. Volume ini ditulis untuk mahasiswa ilmu komputer, khususnya mereka yang memiliki minat khusus dalam kriptologi, dan mahasiswa matematika, dan dapat digunakan sebagai suplemen untuk kursus atau untuk belajar mandiri.