बहुपद समय में प्रधानता परीक्षण, यादृच्छिक एल्गोरिदम से "प्राइम्स पी में है"

प्रारंभिक समस्या के लिए सैद्धांतिक और व्यावहारिक रूप से महत्वपूर्ण कुशल एल्गोरिदम का स्व-निहित उपचार। पाठ 1970 के दशक के उत्तरार्ध से सोलोवे-स्ट्रैसन और मिलर-राबिन द्वारा यादृच्छिक एल्गोरिदम के साथ-साथ अग्रवाल, कयाल और सक्सेना के हाल के नियतात्मक एल्गोरिदम को शामिल करता है। वॉल्यूम कंप्यूटर विज्ञान के छात्रों के लिए लिखा गया है, विशेष रूप से क्रिप्टोलॉजी में विशेष रुचि रखने वालों और गणित के छात्रों के लिए, और इसका उपयोग पाठ्यक्रमों के पूरक के रूप में या स्व-अध्ययन के लिए किया जा सकता है।