Algoritmos congruenciales no lineales
Dentro de los algoritmos congruenciales no lineales se tiene el algoritmo congruencial
cuadrático y el de Blum, Blum, y Shub.
Algoritmo congruencial cuadrático
Este algoritmo tiene la ecuación recursiva:
( )mod( ) 2 Xi+1 = a Xi + bXi + c m
Con i = 0, 1, 2, 3,...,n
En este caso, los números ir pueden ser generados por la ecuación
−1 = m
X
r i
i
De acuerdo con L’Ecuyer, las condiciones que deben cumplir los parámetros m , a , b y c
para alcanzar un período máximo de N = m son: m debe ser múltiplo de g 2 , donde g debe
ser entero, a debe ser un número par, m debe ser un número impar, y (b −1)mod 4 = 1. De
esta manera se logra un período de vida máximo N = m .
Algoritmo de Blum, Blum y Shub
Si en el algoritmo congruencial cuadrático a = 1, b = 0 y c = 0 , entonces se construye una
nueva ecuación recursiva:
( )mod( ) 2 Xi+1 = X
No hay comentarios:
Publicar un comentario