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

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

सन्दर्भ संपादित करें

  1. Cormen et al. (2009, p. 968-975, Sec. "Primality testing")
  2. 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)

इन्हें भी देखें संपादित करें

सन्दर्भ संपादित करें