Méthode de Monte-Carlo
La méthode Monte Carlo est basée sur des tirages aléatoires. Elle a été développée durant la guerre 39-45 au sein du laboratoire de Los Alamos (Nouveau Mexique, USA)Il s'agit d'une méthode très utilisée en physique nucléaire
Un exemple simple : la détermination de la valeur de
Soit un point M de coordonnées (x,y) x<1 et y<1
On tire aléatoirement les valeurs de x et y
Si x²+y²<1 alors le point M appartient au cercle
Le point M a une chance sur d'appartenir au cercle
En faisant le rapport du nombre de points dans le cercle par rapport au nombre de tirage on obtient une approximation du nombre si le nombre de tirage est grand.