stringtranslate.com

tabla de números aleatorios

Las tablas de números aleatorios se han utilizado en estadística para tareas como muestras aleatorias seleccionadas . Esto fue mucho más efectivo que seleccionar manualmente 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 el 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 a los que solo pueden acceder el codificador y el decodificador previstos permiten un cifrado literalmente irrompible de una cantidad similar o menor de datos significativos (mediante una simple operación OR exclusiva ) en un método conocido como bloc de un solo uso . que presenta problemas muchas veces insuperables que suponen barreras para implementar correctamente este método.

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 de forma irregular. La primera tabla de este tipo fue publicada por el LHC Tippett en 1927 y desde entonces se han desarrollado varias otras tablas similares. Las primeras tablas se generaron de diversas maneras: una (por el LHC Tippett ) tomó sus números "al azar" de los registros censales, otra (por RA Fisher y Francis Yates ) usó números tomados "al azar" de tablas de logaritmos, y en En 1939, MG Kendall y B. Babington Smith publicaron un conjunto de 100.000 dígitos producidos por una máquina especializada junto con un operador humano. A mediados de la década de 1940, RAND Corporation se propuso desarrollar una gran tabla de números aleatorios para usar con el método de Monte Carlo , y utilizando un generador de números aleatorios de hardware produjo Un millón de dígitos aleatorios con 100.000 desviaciones normales . La tabla RAND utilizó la simulación electrónica de una ruleta conectada a una computadora, cuyos resultados luego se filtraron y probaron cuidadosamente antes de usarse para generar la tabla. La tabla RAND fue un avance importante en la generación de números aleatorios porque nunca antes había estado disponible una tabla tan grande y 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 , que permitido para su uso en computadoras . En la década de 1950, se utilizó un generador de números aleatorios de hardware llamado ERNIE para extraer números de bonos premium británicos.

La primera "prueba" de números aleatorios para determinar la aleatoriedad estadística fue desarrollada por MG Kendall y B. Babington Smith a finales de la década de 1930 y se basó en la búsqueda de ciertos tipos de expectativas probabilísticas en una secuencia determinada. La prueba más simple buscaba asegurarse de que estuvieran presentes números aproximadamente iguales de 1, 2, 3, etc.; pruebas más complicadas buscaron el número de dígitos entre ceros sucesivos y compararon 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 la noción de " aleatoriedad local " , mediante la cual un conjunto determinado de números aleatorios se descompone y prueba 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, como consecuencia, no utilizaran esos miles en particular por sí solos.

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

Ver también

Referencias

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

enlaces externos