Mersenne-Twister

El método Mersenne Twister o MT19937 y MT19937-64:
INTRODUCCION
Este es un algoritmo propuesto en 1997 por Makoto Matsumoto y Takuji Nishimura. Este generador de números pseudoaleatorios seensambla muy bien a cualquier aplicación creada en lenguaje de programación C, y tiene dos versiones: una conocida como MT19937 que se emplea en aplicaciones informáticas que trabajan con 32 bits, y otraversión conocida como MT19937−64 que se emplea en aplicaciones que funcionan con 64 bits.
FUNCIONAMIENTO
El algoritmo para operar no utiliza multiplicaciones ni divisiones, sino operacionesaritméticas muy sencillas (sumas y restas), que rápidamente son calculadas por cualquier equipo de cómputo moderno. Para lograr sus resultados el Mersenne Twister emplea 4.357 números iniciales(números−semilla), que son organizados dentro de una matriz lineal con un finito campo binario para dar arranque al algoritmo, generando así números pseudoaleatorios debidamente equidistribuidos.
Las series denúmeros pseudoaleatorios generados por el Mersenne Twister han sobrevivido a la aplicación de los Diehard Tests, al Test de Análisis Espectral y a los tests estadísticos diseñados por P. Hellekalek y S.Wegenkittl, revelando siempre baja correlación entre los resultados generados y gran incertidumbre respecto a su origen, y además el loop o periodo de este algoritmo sólo concluye y comienza repetirsedespués de que ya ha generado por lo menos 219.937−1 resultados, es decir, se trata de un periodo muy largo de resultados aleatorios cuya cantidad es equivalente aproximadamente al número 10 elevado ala seis milésima potencia (106.000 = un 1 seguido de 6.000 ceros).





CODIGO

// Creamos la matriz de 624 para almacenar el estado generador
Int[0..623] MT
Int index = 0// Inicializa el generador de una semilla
function initialize_generator( int seed ) {
MT[0] := seed
for i from 1 to 623 { //crea un lazo sobre cada elemento
MT...