El azar es imposible (al menos en los ordenadores) | El drama de LOS NÚMEROS ALEATORIOS

¿Por qué son importantes los números aleatorios?

Importancia de los Números Aleatorios

• Los números aleatorios son cruciales en diversas aplicaciones, como juegos de azar, simulaciones físicas y seguridad informática.

• La generación de números aleatorios es un desafío significativo para los ordenadores, ya que no pueden producir verdaderos números aleatorios sin ayuda externa.

Limitaciones de la Aleatoriedad Humana

• Estudios muestran que las personas tienden a elegir ciertos números con más frecuencia (por ejemplo, 7 y 3), lo que indica patrones predecibles en elecciones supuestamente aleatorias.

• Se menciona el uso de dados y sistemas cuánticos como métodos para generar verdadera aleatoriedad.

¿Cómo generan los ordenadores números pseudoaleatorios?

Números Pseudoaleatorios

• Los ordenadores utilizan algoritmos para generar números pseudoaleatorios basados en una "semilla" inicial y procesos matemáticos.

• Un ejemplo simple implica multiplicar la semilla por un número grande y dividir el resultado por otro número.

Semillas y Algoritmos

• Las semillas se obtienen a partir de fenómenos físicos medibles, como la hora actual o el espacio libre en disco.

• Un error notable ocurrió en Google Chrome cuando su algoritmo generó números repetidos debido a fallas en el sistema.

Métodos modernos para generar números aleatorios

Técnicas Avanzadas

• Se utiliza una técnica llamada "linear feedback shift register" (LFSR), que emplea operaciones lógicas simples para crear secuencias numéricas.

• Este método permite generar una gran cantidad de combinaciones únicas antes de repetir la semilla inicial.

Ejemplo Práctico

• El proceso LFSR puede comenzar con un conjunto binario simple y aplicar operaciones lógicas para producir nuevos bits, generando así secuencias largas que parecen aleatorias.

Conclusión sobre la generación de números pseudoaleatorios

Reflexiones Finales

• La calidad de los números pseudoaleatorios generados por ordenadores puede ser sorprendentemente alta, logrando simular verdadera aleatoriedad mediante funciones lógicas básicas.

• Se cita a Andrey Kolmogorov al definir una sucesión como "aleatoria" si su descripción es igual o más corta que ella misma.