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

'''मिल्लर रैबिन टेस्ट''' एक रैंडमाईज़ड [[अल्गोरिद्म]] है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर [[अभाज्य संख्या|अभाज्य]] है या नहीं<ref>{{harvtxt|Cormen|Leiserson|Rivest|Stein|2009|loc = p. 968-975, Sec. "Primality testing"}}</ref> (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है<ref>{{harvtxt|Cormen|Leiserson|Rivest|Stein|2009|loc = p. 1053-1054, Sec. "Polynomial time"}}</ref>)।
{{सन्दर्भो}}
==ग्रन्थसूची==
{{refbegin}}
* {{पुस्तक सन्दर्भ|last1=Cormen|first1=Thomas H|last2=Leiserson|first2=Charles E.|last3=Rivest|first3=Ronald L.|last4=Stein|first4=Clifford|title=Introduction to algorithms|date=2009|publisher=MIT Press|location=Cambridge, Massachusetts|isbn=978-0-262-03384-8|edition=3rd ed.|language=अंग्रेज़ी}}
{{refend}}
== इन्हें भी देखें ==
* [[ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट]]
{{सन्दर्भो}}
{{कम्प्यूटर विज्ञान आधार}}
[[श्रेणी:अल्गोरिद्म]]
[[श्रेणी:कम्प्यूटर विज्ञान]]
[[श्रेणी:संख्या सिद्धान्त]]