Números Aleatorios

De Codepixel

[editar] General

  • azimuth : notas sobre los generadores de números aleatorios.

[editar] Linear congruential generator

Es la forma más básica, que sigue la fórmula:

X_{n+1} = \left( a X_n + c \right)~~\bmod~~m

m = módulo (normalmente 2^n)

a = multiplicador ( 0 <= a < m )

c = incremento ( 0 <= c < m )

x0 = semilla

  • Learning by example : una excelente aplicación para conocer qué es un LCG y sus propiedades
  • RANDU : el generador de números aleatorios de IBM en los 70, que no funcionaba en más de 2 dimensiones.

[editar] Mersenne Twister

Un generador con unas propiedades muy buenas para simulación (no sirve para criptografía)

  • Dynamic Creation of Pseudorandom Number Generators : Este paper nos explica cómo generar varias semillas independientes, que podremos usar en cada hilo por separado, de tal forma que el resultado final de tódos los hilos no muestre correlaciones entre sí.
Herramientas personales
Navegación
Herramientas