Please enable JavaScript.

Coggle requires JavaScript to display documents.

Números Pseudoaleatorios, PASOS, Tipos de Pruebas, f(Xn) = función no…

- - - - Carson
        
        Nelson y Nicol
- - - - Propuesto en 1986 por los matemáticos Manuel Blum, Lenore Blum y Michael Shub, y está diseñado para ser un generador seguro bajo el supuesto de que la factorización de números grandes es computacionalmente difícil.
      - Ejemplo
        
        p = 11 (un número primo congruente a 3 módulo 4)
        
        q = 19 (número primo congruente a 3 módulo 4)
        
        Semilla inicial (X0) = 2
        
        M = p * q = 209
    - - a= 1
        
        b y c = 0
        
        APORTE IA
        
        M = p*q
        
        Números primos grandes
        
        q ≡ 3 mod 4
        
        p ≡ 3 mod 4
        
        X0 = número que no comparta factores primos con M
  - - - En Simulación
        
        Esenciales para realizar simulaciones de eventos aleatorios.
        
        Evitar patrones
        
        Mayor realismo
      - Importancia
        
        Mayor complejidad
        
        Períodos más largos
        
        Mejor distribución
    - - Xn+1 = siguiente número en la secuencia
        
        mod m = operador módulo, número entero positivo
  - - - Xi+1 = Siguiente número en la secuencia
        
        Xi = Número anterior en la secuencia
        
        a, b, c, m = constantes enteras positivas
        
        a= número par
        
        c = número impar
      - N = m
        
        período de vida máximo
    - - Mayor calidad de aleatoriedad en la secuencia de números generados.
    - - Generar, a partir del algoritmo congruencial cuadrático, suficientes números enteros hasta alcanzar el periodo de vida, para esto considere los parámetros X0 = 13, m = 8 , a = 26, b = 27 y c = 27.
        Como todas las condiciones estipuladas para los parámetros se satisfacen, es de esperarse que el periodo de vida del generador sea N = m = 8 , tal como podrá comprobar al revisar los cálculos correspondientes, que se presentan a continuación.
        
        Link Title