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

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहीं[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.

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

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