Პირველობის ტესტირება პოლინომიურ დროში, რანდომიზებული ალგორითმებიდან "PRIMES არის P-ში"

Თეორიულად და პრაქტიკულად მნიშვნელოვანი ეფექტური ალგორითმების თვითდაჯერებული მკურნალობა პირველობის პრობლემისთვის. ტექსტი მოიცავს სოლოვაი-სტრასენისა და მილერ-რაბინის რანდომიზებულ ალგორითმებს 1970-იანი წლების ბოლოს, ისევე როგორც აგრავალის, კაიალის და საქსენას ბოლო დეტერმინისტულ ალგორითმს. ტომი დაწერილია კომპიუტერული მეცნიერების სტუდენტებისთვის, განსაკუთრებით მათთვის, ვისაც განსაკუთრებული ინტერესი აქვს კრიპტოლოგიით, და მათემატიკის სტუდენტებისთვის და შეიძლება გამოყენებულ იქნას როგორც კურსების დამატება ან თვითშესწავლისთვის.