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

मिल्लर रैबिन टेस्ट एक रैंडमाईज़ड अल्गोरिद्म है जो पोलीनोमिअल टाइम में बताता है कि कोई नंबर अभाज्य है या नहींCormen Leiserson Rivest Stein 2009 p. 968-975, Sec. "Primality testing" (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता हैCormen Leiserson Rivest Stein 2009 p. 1053-1054, Sec. "Polynomial time")। ग्रन्थसूची Cormen Thomas H Leiserson Charles E. Rivest Ronald L. Stein Clifford Introduction to algorithms 2009 MIT Press Cambridge, Massachusetts 978-0-262-03384-8 3rd ed. अंग्रेज़ी इन्हें भी देखें ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट श्रेणी:अल्गोरिद्म श्रेणी:कम्प्यूटर विज्ञान श्रेणी:संख्या सिद्धान्त