यादृच्छिक अल्गोरिदमपासून "प्राइम्स इज इन पी" पर्यंत बहुपदीय वेळेत प्राथमिकतेची चाचणी

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