Génération de nombres pseudo-aléatoires
Simulations et méthodes de Monte Carlo

Au cœur de l'utilisation du hasard pour faire du calcul se trouve le problème de la génération de nombres pseudo-aléatoires. On appelle de cette façon la production de suites de nombres se comportant , du point de vue statistique , comme des réalisations de suites de variables aléatoires i.i.d . Les mots en italiques sont importants : il faut parler de suites (en général, de longues suites) de nombres. Si l'on souhaitait « produire » une seule valeur binaire uniforme (un ‘0' ou un ‘1' avec probabilité 1/2), on pourrait aussi bien écrire ‘0' que ‘1', les deux possibilités sont également « bonnes ». S'il fallait un réel se comportant comme une réalisation d'une v.a. uniforme sur [0, 1], on pourrait écrire 0,0, ou 0,5, ou 0,12345,...