Generador de números pseudoaleatorios

Carta Común · N.º 393011

Un generador de números pseudoaleatorios (GNPA) es un algoritmo que produce una sucesión de números que es una muy buena aproximación a un conjunto aleatorio de números. La sucesión no es exactamente aleatoria en el sentido de que queda completamente determinada por un conjunto relativamente pequeño de valores iniciales, llamados el estado del GNPA. Si bien es posible generar sucesiones mediante generadores de números aleatorios por dispositivos mecánicos que son mejores aproximaciones a una sucesión aleatoria, los números pseudoaleatorios son importantes en la práctica para simulaciones (por ejemplo, de sistemas físicos mediante el método de Montecarlo), y desempeñan un papel central en la criptografía. La mayoría de los algoritmos de generadores pseudoaleatorios producen secuencias que presentan una distribución uniforme conforme a diversos tipos de pruebas estadísticas. Entre las clases más comunes de estos algoritmos se encuentran los generadores lineales congruenciales, los generadores…

Leer en Wikipedia