Números pseudoaleatorios

Números pseudoaleatorios

1. Se comportan de forma similar a los números aleatorios pero como tal no lo son, de ahí su nombre,

2. Simbología

   • ri son considerados los números pseudoaleatorios
     • n recibe el nombre de período o ciclo de vida del generador que creó la secuencia ri
       • En la actualidad se pueden generar n=2^200

3. Algoritmos deterministicos para generar ri

   • Algoritmos no congruenciales
     • De cuadrados medios
       • Productos medios
         • Multiplicador constante
   • Algoritmos congurenciales
     • Lineales
       • Multiplicativo
       • Aditivo
     • No linealeas
       • Cuadraticos
       • Blum, Blum y Shub

4. Propiedades entre 0 y 1

   • Media de los aleatorios entre 0 y 1
     • Varianza
       • Interdependencia
         • Prueba Corrida arriba y abajo
           • Prueba de corrida arriba y abajo de la media
             • Prueba Póker
               • Prueba de huecos
           • Prueba de series
       • Prueba de varianza
     • Prueba de medias

5. Pruebas de uniformidad

   • Prueba Chi-cuadrada
   • Prueba Kolmogorob-Smirnov

Bilder und Dateien der Mindmap