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 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

ABAP
ActionScript 1, ActionScript 3.0
Ada
C and C++
C++, C++, C++, C++ Sony Cell Broadband Engine
C++0x
C#
Clean
Clojure
Erlang
Euphoria
Microsoft Excel addin
F#
Fortran 95, Fortran 95
The GNU Scientific Library (GSL)
Haskell, Haskell
Java
JavaScript
Linoleum
Lisp
Lua
Mitrion-C
Pascal/FreePascal/Delphi
Perl
PHP
REALbasic
Scala
SIMUL8
Standard ML
Visual Basic, VBA

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

El artículo académico para MT, y los artículos relacionados de Makoto Matsumoto
Página de Mersenne Twister, con código en C, Fortran, Java, Lisp y en otros lenguajes
SIMD-oriented Fast Mersenne Twister (SFMT)