אלגוריתם אקראי – הבדלי גרסאות

* '''[[שיטת מונטה קרלו|אלגוריתמי מונטה קרלו]]''' הינם אלגוריתמים אשר עלולים להחזיר תשובה לא נכונה לבעיה. דוגמה ידועה לאלגוריתם ממין זה הוא [[אלגוריתם מילר-רבין]] לבדיקת ל[[מספרבדיקת ראשוני|ראשוניות]] של מספר. כאשר קלט נתון הוא מספר ראשוני, האלגוריתם תמיד יזהה אותו נכונה ככזה, אך האלגוריתם עלול גם לזהות [[מספר פריק]] כמספר ראשוני בהסתברות מסוימת. על ידי חזרה על האלגוריתם מספר רב של פעמים, ניתן להקטין את הסתברות השגיאה למספר קטן כרצוננו, אך לא להבטיח תשובה נכונה בוודאות מלאה. אלגוריתם זה, שנוצר בשנת [[1976]], הוא ראשיתו של תחום האלגוריתמים האקראיים.