La larga secuencia numérica de una persona: ¿es siempre pseudoaleatoria?

Question

Me alegro de verte.

He oído que los ordenadores no pueden hacer secuencias aleatorias reales, sino sólo secuencias pseudoaleatorias.

1. ¿Es tan difícil hacer una secuencia aleatoria? ¿Por qué? Si se encuentra un patrón, ¿cambiar un dígito no va a ser una secuencia aleatoria real?
2. Si te dan un número, ¿puedes saber si es aleatorio o pseudoaleatorio?
3. Si hay una secuencia pseudoaleatoria realmente larga, ¿cómo se puede encontrar un patrón en ella?

Perdón por el mal inglés.

Answer 1

Sí, hacer secuencias aleatorias es difícil. Recomiendo leer el capítulo 3, Números aleatorios, en Algoritmos seminuméricos, volumen 2 de El arte de la programación informática de Knuth.

Answer 2

(1) Por sí mismo, un ordenador ideal no puede crear un número aleatorio: todos sus cálculos están determinados. Sin embargo, los ordenadores reales pueden desarrollar semillas aleatorias Normalmente, los números se calculan a partir de eventos externos, y se pueden utilizar para sembrar los PRNG, generadores de números pseudoaleatorios .

(2) "Dado un número", sin más restricciones sobre el origen del número, por supuesto podría ser no aleatorio, aleatorio, o el resultado de algún cálculo basado en números pseudoaleatorios. Además, aunque te digan "es un número aleatorio", a menos que te informen también de la distribución de la que se ha extraído el número, no tienes información sobre "cómo de aleatorio" es el número.

(3) "Patrón" y "realmente largo" son términos demasiado vagos para enmarcar una respuesta completa. En general, si se dan trillones de números consecutivos de un PRNG criptográficamente seguro y quiere encontrar el siguiente número en la secuencia, eso llevará milenios o más, utilizando los ordenadores y conocimientos actuales. Para los PRNG de menor calidad, una de las muchas suites de pruebas estadísticas para PRNG puede revelar una respuesta.