Ein Monte-Carlo-Algorithmus hat beschränkte Laufzeit, darf aber mit kleiner Wahrscheinlichkeit ein falsches Ergebnis liefern.
Durch Wiederholung kann die Fehlerwahrscheinlichkeit oft reduziert werden.