Mersenne Twister

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 et présente les propriétés suivantes : * sa période est de ; * 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 statistiquement) ; * il est aléatoire quel que soit le poids du bit considéré, suivant les tests Diehard, mais échoue systématiquement sur deux des tests BigCrush de (en). Une révision de l'algorithme a été faite[Quand ?] afin de combler quelques lacunes, notamment l'initialisation correcte, afin d'assurer la maximisation de la période.