Санамсаргүй алгоритмаас эхлээд "PRIMES нь P" хүртэлх олон гишүүнт цагийн үндсэн байдлын тест

Анхдагч байдлын асуудлын онолын болон практикийн чухал үр дүнтэй алгоритмуудын бие даасан эмчилгээ. Уг зохиолд 1970-аад оны сүүлчээр Соловай-Страссен, Миллер-Рабин нарын санамсаргүй байдлаар тохируулсан алгоритмууд болон Агравал, Каял, Саксена нарын сүүлийн үеийн детерминист алгоритмуудыг багтаасан болно. Энэхүү боть нь компьютерийн шинжлэх ухааны оюутнууд, ялангуяа криптологийн чиглэлээр онцгой сонирхолтой оюутнууд болон математикийн оюутнуудад зориулагдсан бөгөөд хичээлийн нэмэлт болгон эсвэл бие даан суралцахад ашиглаж болно.