Tasodifiy algoritmlardan "PRIMES P ichida"gacha bo'lgan ko'pnomli vaqtda asosiylikni sinovdan o'tkazish

Birlamchilik muammosi uchun nazariy va amaliy jihatdan muhim samarali algoritmlarni mustaqil davolash. Matn Solovay-Strassen va Miller-Rabin tomonidan 1970-yillarning oxiridagi tasodifiy algoritmlarni, shuningdek, Agrawal, Kayal va Saxenaning so'nggi deterministik algoritmlarini o'z ichiga oladi. Ushbu jild informatika fakulteti talabalari, xususan kriptologiyaga alohida qiziqishi bo'lgan talabalar va matematika talabalari uchun yozilgan bo'lib, undan kurslar uchun qo'shimcha sifatida yoki mustaqil ta'lim uchun foydalanish mumkin.