Mersenne twister

Carta Común · N.º 480357

El Mersenne twister es un Generador de números pseudoaleatorios desarrollado en 1997 por Makoto Matsumoto (松本 眞, Makoto Matsumoto?) y Takuji Nishimura (西村 拓士, Takuji Nishimura?)​ 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.

Leer en Wikipedia