多項式時間內的素數檢驗，從隨機算法到“PRIMES Is in P”

對素數問題的理論和實踐重要有效算法的獨立處理。本書涵蓋了 Solovay-Strassen 和 Miller-Rabin 從 70 年代後期開始的隨機算法，以及最近由 Agrawal、Kayal 和 Saxena 提出的確定性算法。本書是為計算機科學專業的學生，特別是對密碼學有特殊興趣的學生和數學專業的學生編寫的，可作為課程補充或自學。