Un número aleatorio se genera mediante un proceso aleatorio ( estocástico ) como tirar dados . Los números individuales no se pueden predecir, pero las estadísticas pueden predecir el resultado probable de generar una gran cantidad de números .
Los números aleatorios se utilizan con frecuencia en algoritmos como el algoritmo desarrollado por Knuth en 1964 [1] para barajar listas. (Conocido popularmente como barajado Knuth o barajado 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 forma de onda impar se muestrea de forma asincrónica". [4] Estos números, sin embargo, eran sólo de 32 bits, en un momento en que los controles de exportación eran de 56 bits y superiores, por lo que no eran lo último en tecnología. [5]
Según el entendimiento común, "1 2 3 4 5" no es tan aleatorio como "3 5 2 1 4" y ciertamente no tan aleatorio como "47 88 1 32 41", pero "no podemos decir con autoridad que la primera secuencia no sea aleatorio... podría haber sido generado por casualidad." [6]
Cuando un oficial de policía afirma haber realizado un registro "al azar... puerta a puerta", existe cierta expectativa que tendrán los miembros del jurado. [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 sólo a esa situación. [ se necesita aclaración ]