बहुपदीय समय मा प्राथमिकता परीक्षण, अनियमित एल्गोरिदम देखि "PRIMES P मा छ" सम्म

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