Wenn ein probabilistischer Algorithmus mit einer Wahrscheinlichkeit von mindestens eine korrekte JA/NEIN-Antwort liefert und wir ihn unabhängig -mal ausführen, ist die Wahrscheinlichkeit, dass er mehr als Mal eine falsche Antwort gibt, kleiner als .