Sei ein probabilistischer Algorithmus, der eine Zahl im Bereich ausgibt, s.t. . Dann nehmen Sie eine Durchschnitt von unabhängigen Läufen von können wir eine Schätzung finden, die mit einer Wahrscheinlichkeit von mindestens erfüllt, dass .