א
א
א
אלגוריתם מילר⁻רבין (או 'רבין⁻מילר') Miller⁻Rabin, הוא אלגוריתם לבדיקת ראשוניות של מספר טבעי. הוא דומה למבחן פרמה לבדיקת ראשוניות אשר מבוסס על ההיפוך הלוגי של המשפט הקטן של פרמה, אך מרחיב אותו בצורה שמתגברת על מספרי קרמייקל - מקרי הקצה עבורם מבחן פרמה אינו עובד. הוכחת הנכונות של האלגוריתם דורשת את השערת רימן המוכללת. מתוך ויקיפדיה
tkdurh,o nhkr rchi
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
