John D. Cook tiene una serie de interesantes anotaciones sobre generadores de números aleatorios a las que se puede acceder bajo la etiqueta: RNG. Esto tiene aplicaciones tanto en criptografía como en muchas áreas de física y matemáticas, incluyendo las simulaciones.
En las explicaciones se habla desde los generadores de números aleatorios congruentes de la forma xn+1 = a xn mod m a otros con nombres más exóticos. Todos buscan un difícil equilibrio entre algo sencillo y fácil de implementar (aunque no genere números demasiado aleatorios) y otros más complejos y difíciles de llevar a la práctica –ya sea por capacidad de cómputo o complejidad del código– que puedan pasar más pruebas de aleatoriedad.
Algunos de estos algoritmos tienen nombres propios a cual más curioso: RANDU, MINSTD, DIEHARDER, PractRand y otros. También se explican varias formas para cómo extraer bits realmente aleatorios de fuentes sesgadas, como en el famoso problema de las «monedas cargadas», que se atribuye a John Von Neumann.
Relacionado:
- La elusiva aleatoriedad, o cómo hacer que el azar intervenga en algoritmos perfectamente predecibles
- La curiosa historia del algoritmo de aleatoriedad que hubo que modificar para que no pareciera poco aleatorio
- Algoritmos para generación de números aleatorios
- Un generador de movimientos, ruidos y números aleatorios
- Una nuevo generador cuántico de números aleatorios que llega al límite de «lo más aleatorio posible»
- Un generador de números aleatorios alimentado por muones
- Generadores de números aleatorios que no se ven tan aleatorios
- HotBits: números verdaderamente aleatorios desde el mundo cuántico
- Lámparas de lava, péndulos y partículas para lograr la aleatoriedad
- Las matemáticas de la generación de números pseudoaleatorios
- Números aleatorios (y Pi)
- Cuán pésima es nuestra capacidad mental para generar aleatoriedad
- Procesos cuánticos + azar + π (¡ñmmm!)
- ¿Qué es la aleatoriedad? ¿Y qué no es?
- Código para comprobar la aleatoriedad de secuencias aleatorias
- Los seres humanos no somos muy buenos generando secuencias aleatorias
- Cómo extraer bits realmente aleatorios de monedas sesgadas
- Un millón de dígitos aleatorios, el libro
- Un generador cuántico de bits aleatorios
- Puertas traseras de la NSA en algoritmos matemáticos-criptográficos
