Generadores de numeros aleatorios Flashcards
(18 cards)
Por que no usaria x generador en x dispositivo?
Por falta de RAM o procesamiento
Que caracteristicas tiene un buen generador de numeros aleatorios?
- Aleatorios: capaces de producir un output que pase un cantidad razonable de pruebas estadísticas.
- Reproducible
- Portable: capaz de producir la misma salida de datos en una amplia variedad de sistemas.
- Eficiente: rápido, con mínimos requerimientos computacionales.
- De periodo largo
Diferencias entre las pruebas estadisticas de series y frecuencias?
En la prueba de series se busca comprobar si hay o no una relacion, dependencia o patron entre dos pares de numeros consecutivos. En la prueba de frecuencias se buscar determinar si hay valores sesgados que aparezcan mas veces
Por que se utiliza distribucion normal para la prueba de promedios y Chi-Cuadrado para las demas?
Porque en la prueba de los promedios se busca verificar que el promedio de una muestra grande tiende a seguir una distribucion normal gracias al teorema del limite central. Mientras que chi-cuadrado nos permite calcular en base a las frecuencias obervadas y esperadas
Que son los numeros aleatorios y porque se usan en simulacion?
Son valores que utilizamos para simular variables aleatorias con una distribucion especifica, de manera que podamos ampliar la muestra original y poder analizar con mas precision sin necesidad de recopilar mas datos
Porque generamos V.A.s a partir de numero rectangulares?
Los numeros rectangulares tienen una distribucion normal uniforme, por lo que todos los numeros del intervalo [0,1] tienen la misma probabilidad de salir. Esto hace que no tengan sesgos, ni acumulaciones.
Que es un PRNG
Un generador de numeros pseudoaleatorio debe parecer indestinguible a comparacion de un TRNG, es pseudoaleatorio porque esta hecho en base a algoritmos deterministas por lo que se pueden predecir si tenemos la semilla inicial
Porque no se utilizan los generadores por cuadrados, producto y constante
Porque tiene una fuerte tendencia a 0
Caracteristicas del Generador Congruencial Lineal
- Maximo periodo M, pero depende tambien de los valores de a y c
- Es rapido y eficiente pero pede generar patrones predecibles
- De la forma Xn+1=(aXn+c)mod(m)
Caracteristicas del MRG
Es un derivado del GLC, combina 2 generadores mejorando la aleatoriedad
Caracteristicas de Lagged Fibonacci
- Mejora del GLC, tiene un feedback y da una complejidad extra en la secuencia, pero se necesitan k valores iniciales.
- A mayor k, mas memoria ram necesita, pero sube su calidad
Caracteristicas del Mersenne twister
- Utiliza el numero de mersenne
- Puede generar numero aleatorios en hasta 623 dimenciones
- Es el que utiliza matlab por defecto
- Requiere mas procesamiento
Como se puede verificar un generador?
A traves de distintas pruebas estadisticas que se utilizan para verificar la aleatoriedad como la prueba de los promedios, la prueba de frecuencias, la prueba de series y la prueba de distancias
¿Que evalua la prueba de promedios
Si los numeros tienen una media de 0.5
Que evuala la prueba de frecuencias
Se comparan FO y FE en el intervalo para validar su distribucion uniforme con media 0,5
Que evalua la prueba de series
Se busca detectar dependencias en pares de numeros consecutivos. Grado de aleatoriedad entre numeros sucesivos.
Que evalua la prueba de distancias
Mide la cantidad de numeros que caen en un intervalo, para detectar la cantidad de huecos que hay y verificar su uniformidad.
Que es un generador de numeros aleatorios?
Idealmente un generador de numeros aleatorios es una funcion que retorna numeros reales entre 0 y 1, de manera que cualquier valor dentro del intervalo 0.0 y 1.0. tiene la misma probabilidad de ocurrir.
