การทดสอบ Primality ในเวลาพหุนาม ตั้งแต่อัลกอริทึมแบบสุ่มไปจนถึง "PRIMES Is in P"

การรักษาอัลกอริธึมที่มีประสิทธิภาพทั้งทางทฤษฎีและทางปฏิบัติที่สำคัญในตัวเองสำหรับปัญหาอันดับหนึ่ง ข้อความนี้ครอบคลุมอัลกอริธึมแบบสุ่มโดย Solovay-Strassen และ Miller-Rabin จากช่วงปลายทศวรรษ 1970 ตลอดจนอัลกอริทึมที่กำหนดขึ้นล่าสุดของ Agrawal, Kayal และ Saxena หนังสือเล่มนี้เขียนขึ้นสำหรับนักศึกษาวิทยาการคอมพิวเตอร์ โดยเฉพาะผู้ที่มีความสนใจเป็นพิเศษในวิทยาการเข้ารหัสลับ และนักศึกษาวิชาคณิตศาสตร์ และอาจใช้เป็นส่วนเสริมสำหรับหลักสูตรหรือเพื่อการศึกษาด้วยตนเอง