اختبار ميلر-رابن لأولية عدد ما (Miller–Rabin primality test) هو اختبار يمكن من تحديد أولية عدد ما من عدمه.[1][2][3] يشبه هذا الاختبار اختبار فيرما لأولية عدد ما واختبار سولوفاي-شتراسن لأولية عدد ما. صيغة هذا الاختبار الأصلية والتي يعود الفضل في اكتشافها إلى غاري ميلر، كانت قطعية، ولكنها تعتمد على فرضية ريمان المعممة، فرضيةً لم يبرهن عليها بعد. غيّرها مايكل رابين للحصول على خوارزمية عشوائية غير مشروطة.
المفاهيم
مثال
مراجع
- Sorenson, Jonathan; Webster, Jonathan (2015). "Strong Pseudoprimes to Twelve Prime Bases". arXiv: [math.NT].
- F. Arnault (August 1995). "Constructing Carmichael Numbers Which Are Strong Pseudoprimes to Several Bases". Journal of Symbolic Computation. 20 (2): 151–161. doi:10.1006/jsco.1995.1042. مؤرشف من الأصل في 01 ديسمبر 2018.