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

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

ग्रन्थसूची

इन्हें भी देखें 
 ए॰ के॰ ऐस॰ नंबर अभाज्यता टेस्ट

अल्गोरिद्म
कम्प्यूटर विज्ञान
संख्या सिद्धान्त