Il metodo Monte Carlo per la stima randomizzata

In questa tesi viene analizzata la nascità del metodo Monte Carlo, le caratteristiche degli algoritmi che ne fanno parte con alcuni esempi come la stima del valore di pi greco o il DNF counting problem, passando prima dall'analisi degli strumenti necessari come i limiti di Chernoff, per concludere poi con l'analisi del legame che esiste tra aproximate sampling e counting