Generadores de números pseudoaleatorios
Un generador de números pseudoaleatorios es una recurrencia determinista que, a partir de una semilla inicial, produce una secuencia larga y reproducible de números que imita extracciones independientes de la distribución uniforme en el intervalo unitario.
Definition
Un generador de números pseudoaleatorios es un algoritmo definido por un estado, una función de transición que avanza el estado y una función de salida que mapea cada estado a un número, produciendo una secuencia periódica destinada a ser estadísticamente indistinguible de los números aleatorios uniformes.
Scope
Este tema abarca la construcción de generadores uniformes (lineales congruenciales, de Fibonacci retardado, de registro de desplazamiento con retroalimentación generalizada y generadores combinados), las propiedades estructurales que determinan su calidad, como la longitud del período y el comportamiento de la red o la equidistribución, y las pruebas empíricas y teóricas utilizadas para certificarlos. Los generadores criptográficamente seguros se mencionan solo como un objetivo de diseño contrastante.
Core questions
- ¿Qué recurrencias producen períodos largos y buena uniformidad en altas dimensiones?
- ¿Cómo se mide la calidad de un generador por su estructura de red y equidistribución?
- ¿Qué baterías de pruebas empíricas detectan desviaciones de la aleatoriedad?
- ¿Cómo se siembran y combinan los generadores para extender el período y mejorar las propiedades estadísticas?
Key concepts
- Semilla y estado
- Longitud del período
- Equidistribución
- Estructura de red
- Prueba espectral
- Generadores combinados
Key theories
- Generadores de recurrencia lineal
- Las recurrencias congruenciales lineales y de registro de desplazamiento avanzan un estado entero mediante aritmética modular; su período y la estructura de red de las salidas sucesivas están determinados por las propiedades de la teoría de números del multiplicador y el módulo.
- Equidistribución y el Mersenne Twister
- Los generadores basados en registros de desplazamiento con retroalimentación generalizada retorcidos logran períodos enormes y equidistribución demostrable en muchas dimensiones, lo que los convierte en una opción predeterminada ampliamente adoptada para la simulación estadística.
Clinical relevance
El generador predeterminado en un paquete estadístico determina la reproducibilidad y validez de cada simulación, bootstrap y resultado de Monte Carlo que produce; comprender el período y la equidistribución ayuda a los profesionales a evitar generadores cuyas regularidades ocultas pueden corromper simulaciones de alta dimensión.
History
Lehmer propuso el método congruencial lineal en 1949; análisis posteriores revelaron los defectos de red de parámetros mal elegidos, lo que motivó la prueba espectral, los generadores combinados y, finalmente, diseños equidistribuidos de período largo como el Mersenne Twister en 1998.
Key figures
- Donald Knuth
- Pierre L'Ecuyer
- Makoto Matsumoto
- Derrick Henry Lehmer
Related topics
Seminal works
- knuth1997
- matsumoto1998
Frequently asked questions
- ¿Qué hace que un generador pseudoaleatorio sea mejor que otro?
- Un buen generador tiene un período muy largo, distribuye sus salidas uniformemente incluso en muchas dimensiones, pasa las baterías de pruebas estadísticas estándar y es rápido y reproducible. Los generadores deficientes pueden tener períodos cortos o patrones de red visibles que sesgan las simulaciones.
- ¿Por qué es importante la semilla?
- La semilla fija el estado inicial, por lo que toda la secuencia está determinada por ella. Registrar la semilla hace que una simulación sea exactamente reproducible, mientras que elegir las semillas sin cuidado puede causar flujos superpuestos o correlacionados en ejecuciones paralelas.