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

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

مراجع
  1. Sorenson, Jonathan؛ Webster, Jonathan (2015)، "Strong Pseudoprimes to Twelve Prime Bases"، arXiv:1509.00864 [math.NT].
  2. قالب:SloanesRef
  3. F. Arnault (أغسطس 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.
  • بوابة تعمية
  • بوابة علم الحاسوب
  • بوابة نظرية الأعداد
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.