मिल्लर रैबिन नंबर अभाज्यता टेस्ट
(मिलर रैबिन नंबर अभाज्यता टेस्ट से अनुप्रेषित)
नेविगेशन पर जाएँ
खोज पर जाएँ
मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं[१] (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है[२])।
सन्दर्भ
ग्रन्थसूची
- स्क्रिप्ट त्रुटि: "citation/CS1" ऐसा कोई मॉड्यूल नहीं है।