मिल्लर रैबिन नंबर अभाज्यता टेस्ट
मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं[1] (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है[2])।
सन्दर्भ
[संपादित करें]- ↑ Cormen et al. (2009, p. 968-975, Sec. "Primality testing")
- ↑ Cormen et al. (2009, p. 1053-1054, Sec. "Polynomial time")
ग्रन्थसूची
[संपादित करें]- Cormen, Thomas H; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Introduction to algorithms (अंग्रेज़ी भाषा में) (3rd ed. ed.). Cambridge, Massachusetts: MIT Press. ISBN 978-0-262-03384-8.
{{cite book}}:|edition=has extra text (help)
इन्हें भी देखें
[संपादित करें]सन्दर्भ
[संपादित करें] | यह कम्प्यूटर विज्ञान से सम्बंधित लेख एक आधार है। जानकारी जोड़कर इसे बढ़ाने में विकिपीडिया की मदद करें। |