Hispanopedia Wiki
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 .
Algoritmos e implementaciones
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]
Entendimiento común
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 ]
Consecuencias en el mundo real
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 ]
Véase también
- Secuencia aleatoria algorítmica
- Secuencia cuasialeatoria
- Generación de números aleatorios
- Secuencia aleatoria
- Variable aleatoria
- Variante aleatoria
- Real al azar
Referencias
- ^ Richard Durstenfeld (julio de 1964). "Algoritmo 235: permutación aleatoria". Comunicaciones de la ACM ( Asociación para Maquinaria Computacional ) . Vol. 7, núm. 7. pág. 420. doi :10.1145/364520.364540.
- ^ Robert Moscowitz (12 de julio de 1999). "La naturaleza aleatoria de la privacidad". Computación en red .
- ^ "Seguridad mediante cableado". Wired . Enero de 1999.
- ^ Terry Ritter (21 de enero de 1999). "El generador de números aleatorios del Pentium III".
- ^ "Definición de aleatoriedad impredecible". IRISA .
- ^ Jonathan Knudson (enero de 1998). "Javatalk: herraduras, granadas de mano y números aleatorios". Sun Server . págs. 16-17.
- ^ Tom Hays (16 de abril de 1995). "La búsqueda ilegal de un policía malo del Departamento de Policía de Nueva York arruina su carrera". Los Angeles Times .
- ^ Una lista precompilada de números de apartamentos sería una violación de dicha ley.
- ^ por John Markoff (14 de febrero de 2012). "Se encuentra un fallo en un método de cifrado en línea". New York Times .
- ^ Reid Forgrave (3 de mayo de 2018). "El hombre que ganó la lotería". New York Times .
