Mersenne twister

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El Mersenne twister es un Generador de números pseudoaleatorios desarrollado en 1997 por Makoto Matsumoto (松本 眞?) y 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 cuál genera otra secuencia.

Implementaciones en varios lenguajes[editar]

Referencias[editar]

  1. Matsumoto, M.; Nishimura, T. (1998). «Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator» (en inglés). ACM Transactions on Modeling and Computer Simulation 8 (1):  pp. 3–30. doi:10.1145/272991.272995. 

Enlaces externos[editar]