Nmero pseudoaleatorio

Un nmero pseudo-aleatorio es un nmero generado en un proceso que parece producir nmeros al azar, pero no lo hace realmente. Las secuencias de nmeros pseudo-aleatorios no muestran ningn patrn o regularidad aparente desde un punto de vista estadstico, a pesar de haber sido generadas por un algoritmo completamente determinista, en el que las mismas condiciones iniciales producen siempre el mismo resultado. Los mecanismos de generacin de nmeros aleatorios que se utilizan en la mayora de los sistemas informticos son en realidad procesos pseudo-aleatorios. Una de las utilidades principales de los nmeros pseudoaleatorios se lleva a cabo en el llamado mtodo de Montecarlo, con mltiples utilidades, por ejemplo para hallar reas / volmenes encerradas en una grfica y cuyas integrales son muy difciles de hallar o irresolubles; mediante la generacin de puntos basados en estos nmeros, podemos hacer una buena aproximacin de la superficie /volumen total , encerrndolo en un cuadrado / cubo , aunque no lo suficientemente buena. Asimismo, tambin destacan en el campo de la criptografa. Por ello se sigue investigando en la generacin de dichos nmeros, empleando por ejemplo medidores de ruido blanco o analizadores atmosfricos, ya que experimentalmente se ha comprobado que tienen una aleatoriedad bastante alta. En estadstica, un nmero aleatorio es un resultado de una variable al azar especificada por una distribucin. Los algoritmos para la generacin de valores uniformemente distribuidos estn presentes en todas las calculadoras y lenguajes de programacin, y suelen estar basados en congruencias numricas del tipo:

El xito de este tipo de generadores de valores de una variable aleatoria depende de la eleccin de los cuatro parmetros que intervienen inicialmente en la expresin anterior:

El valor inicial o semilla: x0 La constante multiplicativa: a La constante aditiva: c El nmero m respecto al cual se calculan los restos

Estos cuatro valores deben ser nmeros enteros no negativos y que cumplan la siguiente condicin: x0,a,c < m. La mayor parte de los generadores de nmeros aleatorios son, en realidad, pseudoaleatorios; se calcula (o introduce internamente) un valor x0, que llamaremos semilla, y, a partir de l, se van generando x1, x2, x3, ... Siempre que se parta de la misma semilla, se obtendr la misma secuencia de valores. Por la condicin anterior, es evidente que todos los valores generados por este procedimiento son nmeros enteros entre 0 y m-1. El nmero mximo de cifras distintas que pueden obtenerse con el procedimiento descrito es m, as que llegar un momento en que el primer nmero generado se repetir producindose un ciclo.

El ciclo dnde inevitablemente caer el generador interesa que sea de la mayor longitud posible (como mximo m), para evitar que se repitan pronto los valores aleatorios. Por ejemplo, para los valoresa = 3, c = 5, x0 = 2 y m = 32 se obtiene la siguiente secuencia de valores: 2-11-6-23-10-3-14-15-18-27-22-7-26-19-30-31-2-11-6 La secuencia generada tiene como longitud 16 nmeros (el nmero generado en la decimosptima posicin es el 2 inicial, por lo que toda la secuencia se repite a partir de ah), muy inferior a la longitud mxima que podra tener (m=32). Determinadas elecciones de parmetros del generador (x0 , a , c y m) conducen a ciclos de amplitud mxima.

Si c0:

m.c.m.(c,m) = 1 para cada primo p de m si 4 es divisor de m

Si c=0: m es primo para cada factor primo p de m-1

Por ejemplo, tomando como valores m = 25 = 32, a = 5, x0 = 1 y c = 3 se obtiene la siguiente secuencia de nmeros, que tiene longitud mxima: 1-8-11-26-5-28-15-14-9-16-19-2-13-4-23-22-17-24-27-10-21-12-31-30-25-0-3-18-29-20-7-6-1

CMO PUEDO GENERAR NMEROS ALEATORIOS?

La lgica nos hace pensar que las personas somos generadores aleatorios imperfectos, hay estudios que demuestran que existen tendencias claras en los humanos para la elaboracin de secuencias sesgadas y estn relacionadas con caractersticas personales, con los conocimientos o informaciones previas o con la edad Podemos aprovecharnos de situaciones reales para obtener una tabla de nmeros aleatorios, como la lista de los nmeros de Lotera Nacional premiados a lo largo de su historia, pues se caracterizan por que cada dgito tiene la misma probabilidad de ser elegido, y su eleccin es independiente de las dems extracciones. Mtodos manuales, lanzamiento de monedas, lanzamientos de dados, dispositivos mecnicos, dispositivos electrnicos Mtodos de computacin analgica, son mtodos que dependen de ciertos procesos fsicosaleatorios, por ejemplo, el comportamiento de una corriente elctrica.

Mtodos de computacin digital, cuando se usa el ordenador digital. Tablas de bibliotecas, son nmeros aleatorios que se han publicado; de los cuales podemos encontrar listas en los libros de probabilidad y tablas de matemticas. Estos nmeros fueron generados por alguno de los mtodos de computacin analgica.