Δοκιμή πρωταρχικότητας σε πολυωνυμικό χρόνο, από τυχαιοποιημένους αλγόριθμους στο "PRIMES είναι στο P"

Μια αυτοτελής επεξεργασία θεωρητικά και πρακτικά σημαντικών αποτελεσματικών αλγορίθμων για το πρόβλημα της πρωταρχικότητας. Το κείμενο καλύπτει τους τυχαιοποιημένους αλγόριθμους των Solovay-Strassen και Miller-Rabin από τα τέλη της δεκαετίας του 1970 καθώς και τον πρόσφατο ντετερμινιστικό αλγόριθμο των Agrawal, Kayal και Saxena. Ο τόμος είναι γραμμένος για φοιτητές της επιστήμης των υπολογιστών, ιδιαίτερα για όσους έχουν ιδιαίτερο ενδιαφέρον για την κρυπτολογία, και για φοιτητές μαθηματικών, και μπορεί να χρησιμοποιηθεί ως συμπλήρωμα για μαθήματα ή για αυτοδιδασκαλία.