El Mersenne twister es un Generador de números pseudoaleatorios desarrollado en 1997 por y 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 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 Python Lua Mitrion-C Pascal/FreePascal/Delphi Perl PHP REALbasic Scala SIMUL8 Standard ML Visual Basic, VBA
Véase también
Números primos de Mersenne y números perfectos
Referencias
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)
Categoría:Generadores de números seudoaleatorios Categoría:Epónimos relacionados con las matemáticas