Outros algoritmos congruenciais

• Uma generalização que se pode fazer do algoritmo congruencial multiplicativo é basear o cálculo do novo valor numa combinação linear das k amostras anteriores Um exemplo deste tipo baseia se na sequência de Fibonacci

• Outra estratégia: combinar os resultados obtidos com dois geradores congruenciais que, com a escolha conveniente dos parâmetros, vai permitir maiores períodos

  • Conhecida por Combined Multiple Recursive Generator

• FSR - Feedback Shift Register

  • A formula recursiva é aplicada a bits

    • Conjuntos de k bits representam inteiros

  • A formula de recursão é realizada recorrendo a um Shift Register

    • Vetor de bits que pode ser deslocado para a esquerda um bit de cada vez

    • Feita num computador recorrendo aos registos internos e programação em linguagem máquina

• Mersenne Twister

  • Desenvolvido para resolver problemas de uniformidade do FSR