El Mersenne twister es un Generador de números pseudoaleatorios desarrollado en 1997 por Makoto Matsumoto (松本 眞, Makoto Matsumoto?) y Takuji Nishimura (西村 拓士, Takuji Nishimura?)[1] reputado por su calidad.
Su nombre proviene del hecho de que la longitud del periodo corresponde a un Número primo de Mersenne. Existen al menos dos variantes de este algoritmo, distinguiéndose únicamente en el tamaño de primos Mersenne utilizados. El más reciente y más utilizado es el Mersenne Twister MT19937, con un tamaño de palabra de 32-bit. Existe otra variante con palabras de 64 bits, el MT19937-64, la cual genera otra secuencia.
Implementaciones en varios lenguajes
Véase también
Referencias
- ↑ Matsumoto, M.; Nishimura, T. (1998). «Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator». ACM Transactions on Modeling and Computer Simulation (en inglés) 8 (1): 3-30. doi:10.1145/272991.272995.
Enlaces externos