मिल्लर रैबिन नंबर अभाज्यता टेस्ट

मुक्त ज्ञानकोश विकिपीडिया से
नेविगेशन पर जाएँ खोज पर जाएँ

मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं[१] (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है[२])।

सन्दर्भ

ग्रन्थसूची

साँचा:refbegin

  • स्क्रिप्ट त्रुटि: "citation/CS1" ऐसा कोई मॉड्यूल नहीं है।

साँचा:refend

इन्हें भी देखें

सन्दर्भ

साँचा:asbox