Un número aleatorio se genera mediante un proceso aleatorio ( estocástico ), como lanzar un dado . No se pueden predecir números individuales, pero sí se puede predecir el resultado probable de generar una gran cantidad de números mediante series matemáticas y estadísticas específicas .
Los números aleatorios se utilizan con frecuencia en algoritmos como el algoritmo desarrollado por Knuth en 1964 [1] para mezclar listas (conocido popularmente como mezcla de Knuth o mezcla de Fisher-Yates , basado en el trabajo que realizaron en 1938).
En 1999, se añadió una nueva característica al Pentium III : un generador de números aleatorios basado en hardware . [2] [3] Se ha descrito como "varios osciladores combinan sus salidas y esa extraña forma de onda se muestrea de forma asincrónica". [4] Sin embargo, estos números eran solo de 32 bits, en un momento en que los controles de exportación estaban en 56 bits y más, por lo que no eran de última generación. [5]
En el entendimiento común, "1 2 3 4 5" no es tan aleatorio como "3 5 2 1 4" y ciertamente no es tan aleatorio como "47 88 1 32 41" pero "no podemos decir con autoridad que la primera secuencia no sea aleatoria... podría haber sido generada por casualidad". [6]
Cuando un agente de policía afirma haber realizado una búsqueda "aleatoria... puerta a puerta", existe una cierta expectativa que los miembros de un jurado tendrán. [7] [8] [ ejemplo necesario ]
Los fallos en la aleatoriedad tienen consecuencias en el mundo real. [9] [10]
Los investigadores demostraron que una aleatoriedad del 99,8 % afectaba negativamente a unos 27 000 clientes de un gran servicio [9] y que el problema no se limitaba solo a esa situación. [ Aclaración necesaria ]