المحتوى هنا ينقصه الاستشهاد بمصادر، أي معلومات غير موثقة يمكن التشكيك بها وإزالتها.

اختبار ميلر-رابن لأولية عدد ما

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2016)

اختبار ميلر-رابن لأولية عدد ما (بالإنجليزية: Miller–Rabin primality test) هو اختبار يمكن من تحديد أولية عدد ما من عدمه. يشبه هذا الاختبار اختبار فيرما لأولية عدد ما واختبار سولوفاي-شتراسن لأولية عدد ما. صيغة هذا الاختبار الأصلية والتي يعود الفضل في اكتشافها إلى غاري ميلر، كانت قطعية، ولكنها تعتمد على فرضية ريمان المعممة، فرضيةً لم يبرهن عليها بعد. غيّرها مايكل رابين للحصول على خوارزمية عشوائية غير مشروطة.

المفاهيم[عدل]

مثال[عدل]