
การทดสอบ Primality ในเวลาพหุนาม ตั้งแต่อัลกอริทึมแบบสุ่มไปจนถึง "PRIMES Is in P"
การรักษาอัลกอริธึมที่มีประสิทธิภาพทั้งทางทฤษฎีและทางปฏิบัติที่สำคัญในตัวเองสำหรับปัญหาอันดับหนึ่ง ข้อความนี้ครอบคลุมอัลกอริธึมแบบสุ่มโดย Solovay-Strassen และ Miller-Rabin จากช่วงปลายทศวรรษ 1970 ตลอดจนอัลกอริทึมที่กำหนดขึ้นล่าสุดของ Agrawal, Kayal และ Saxena หนังสือเล่มนี้เขียนขึ้นสำหรับนักศึกษาวิทยาการคอมพิวเตอร์ โดยเฉพาะผู้ที่มีความสนใจเป็นพิเศษในวิทยาการเข้ารหัสลับ และนักศึกษาวิชาคณิตศาสตร์ และอาจใช้เป็นส่วนเสริมสำหรับหลักสูตรหรือเพื่อการศึกษาด้วยตนเอง
แท็ก
คณิตศาสตร์
หมวดหมู่
คณิตศาสตร์
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
ภาษา
English
วันที่เผยแพร่
8/17/2004
สำนักพิมพ์
Springer
ผู้เขียน
Martin Dietzfelbinger
Rating
ยังไม่มีการให้คะแนน
การสนทนา "การทดสอบ Primality ในเวลาพหุนาม ตั้งแต่อัลกอริทึมแบบสุ่มไปจนถึง "PRIMES Is in P"" สาธารณะ
โพสต์ความคิดเห็นใหม่
เราพบ 0 ความคิดเห็นที่ตรงกับคำค้นหานั้น