Mersenne twister

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 de su período está relacionada con un número primo de Mersenne. Existen al menos dos variantes principales de este algoritmo, que se diferencian únicamente por el tamaño del número primo de Mersenne empleado.

La versión más extendida es el Mersenne Twister MT19937, que utiliza un tamaño de palabra de 32 bits y genera secuencias de alta calidad estadística con un período de 2^19937−1. También existe una variante de 64 bits, denominada MT19937-64, que produce una secuencia distinta adaptada a arquitecturas de mayor precisión numérica.

Implementaciones en varios lenguajes

Véase también

Números primos de Mersenne y números perfectos

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

Datos: Q1196406

[1] 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.

[1]