Mersenne Twister

Carte Commune · n° 257273

Le Mersenne Twister est un générateur de nombres pseudo-aléatoires, réputé pour sa qualité, développé par Makoto Matsumoto et Takuji Nishimura en 1997. L’algorithme est fondé sur un TGSFR (twisted generalised shift feedback register, un type particulier de registre à décalage à rétroaction) et tient son nom d’un nombre premier de Mersenne. Il existe au moins deux variantes majeures, la plus répandue étant MT 19937, utilisant le nombre premier de Mersenne 2 19937 − 1 {\displaystyle 2^{19937}-1} et présente les propriétés suivantes : sa période est de 2 19937 − 1 {\displaystyle 2^{19937}-1} ; il est uniformément distribué sur un grand nombre de dimensions (623 pour les nombres de 32 bits) ; il est plus rapide que la plupart des autres générateurs (sauf les plus médiocres...

Lire sur Wikipédia