मिल्लर रैबिन नंबर अभाज्यता टेस्ट
मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं[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. संस्करण). Cambridge, Massachusetts: MIT Press. आई॰ऍस॰बी॰ऍन॰ 978-0-262-03384-8.सीएस1 रखरखाव: फालतू पाठ (link)