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

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

ग्रन्थसूची



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

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