Méthode de Monte-Carlo

Soit $P = [0,1]^d$ muni de la mesure de Lebesgue. Soit $f \in L^1(P)$ et $X_1 , \ldots , X_n$ des variables aléatoires iid de loi uniforme sur $P$. Soit $e_N = \frac{1}{N} \sum_{j=1}^N f(X_j) - \int_P f$.\r\rAlors $e_N $ converge vers $0$ presque sûrement.\r\rSi de plus il existe $A$ et $B$ tels que $|f| \le A$ presque partout et $| \int f^2| \le B$ alors $\forall \beta \in [0,B/A^2]$, \r\r$$ P( |e_N| \ge \beta A ) \le 2 \exp \left( \frac{ -N \beta^2 A^2}{4B} \right) $$