stringtranslate.com

Tabla de números aleatorios

Las tablas de números aleatorios se han utilizado en estadística para tareas como la selección de muestras aleatorias . Esto era mucho más efectivo que seleccionar manualmente las muestras aleatorias (con dados, cartas, etc.). Hoy en día, las tablas de números aleatorios han sido reemplazadas por generadores computacionales de números aleatorios .

Si se preparan cuidadosamente, los procesos de filtrado y prueba eliminan cualquier sesgo o asimetría notable de los números originales generados por hardware, de modo que dichas tablas proporcionen los números aleatorios más "confiables" disponibles para el usuario ocasional.

Cualquier tabla de datos aleatorios publicada (o accesible de otro modo) no es adecuada para fines criptográficos, ya que la accesibilidad de los números los hace efectivamente predecibles y, por lo tanto, su efecto en un criptosistema también es predecible. Por el contrario, los números genuinamente aleatorios que solo son accesibles para el codificador y decodificador previstos permiten un cifrado literalmente irrompible de una cantidad similar o menor de datos significativos (utilizando una simple operación OR exclusiva ) en un método conocido como el block de un solo uso , que a menudo tiene problemas insuperables que son barreras para implementar este método correctamente.

Historia

Las tablas de números aleatorios tienen las propiedades deseadas sin importar cómo se elijan de la tabla: por fila, columna, diagonal o irregularmente. La primera tabla de este tipo fue publicada por LHC Tippett en 1927, y desde entonces se desarrollaron varias otras tablas de este tipo. Las primeras tablas se generaron a través de una variedad de formas: una (por LHC Tippett ) tomó sus números "al azar" de los registros del censo, otra (por RA Fisher y Francis Yates ) usó números tomados "al azar" de tablas de logaritmos, y en 1939 MG Kendall y B. Babington Smith publicaron un conjunto de 100.000 dígitos producidos por una máquina especializada en conjunto con un operador humano. A mediados de la década de 1940, la Corporación RAND se propuso desarrollar una gran tabla de números aleatorios para usar con el método de Monte Carlo , y usando un generador de números aleatorios de hardware produjo Un millón de dígitos aleatorios con 100.000 desviaciones normales . La tabla RAND utilizaba la simulación electrónica de una ruleta conectada a un ordenador, cuyos resultados se filtraban y probaban cuidadosamente antes de utilizarse para generar la tabla. La tabla RAND supuso un importante avance en la obtención de números aleatorios porque nunca antes había estado disponible una tabla tan grande y tan cuidadosamente preparada (la tabla más grande publicada anteriormente era diez veces más pequeña) y porque también estaba disponible en tarjetas perforadas de IBM , lo que permitía su uso en ordenadores . En la década de 1950, se utilizó un generador de números aleatorios de hardware llamado ERNIE para extraer los números de los bonos premium británicos.

La primera "prueba" de aleatoriedad estadística de números aleatorios fue desarrollada por MG Kendall y B. Babington Smith a fines de la década de 1930, y se basaba en la búsqueda de ciertos tipos de expectativas probabilísticas en una secuencia dada. La prueba más simple buscaba asegurarse de que estuvieran presentes cantidades aproximadamente iguales de 1, 2, 3, etc.; las pruebas más complicadas buscaban la cantidad de dígitos entre 0 sucesivos y comparaban los recuentos totales con sus probabilidades esperadas. Con el paso de los años se desarrollaron pruebas más complicadas. Kendall y Smith también crearon el concepto de " aleatoriedad local " , por el cual un conjunto dado de números aleatorios se descompondría y probaría en segmentos. En su conjunto de 100.000 números, por ejemplo, dos de los miles eran algo menos "localmente aleatorios" que el resto, pero el conjunto en su conjunto pasaría sus pruebas. Kendall y Smith aconsejaron a sus lectores que no usaran esos miles en particular por sí mismos como consecuencia.

Las tablas publicadas todavía tienen usos específicos, particularmente en la interpretación de piezas de música experimental que las requieren, como Vision (1959) y Poem (1960) de La Monte Young . [1]

Véase también

Referencias

  1. ^ "Siguiendo una línea recta" . Consultado el 29 de agosto de 2012 .

Enlaces externos