CHORRNOFF LOINS e Monte Carlo Algoritms

Question

Uno degli esempi di Wikipedia di utilizzo dei limiti di Chernoff è quello in cui un algoritmo $ A $ calcola il valore corretto della funzione $ f $ con probabilità $ p> 1/2 $. Fondamentalmente, i limiti di Chernoff vengono utilizzati per limitare la probabilità di errore di $ A $ utilizzando le chiamate ripetute a $ A $ e l'accordo di maggioranza.

Non capisco come, per essere sinceri. Sarebbe bello se qualcuno potesse abbatterlo per pezzo per pezzo. Inoltre, importa se $ a $ è un algoritmo decisionale o può restituire più valori? Come vengono utilizzati i limiti di Chernoff in generale per gli algoritmi Monte Carlo?