Implementazioni di algoritmi/Mersenne Twister: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
aggiungo algoritmo
 
Nessun oggetto della modifica
Riga 1:
'''Mersenne Twister''' è un algoritmo per la generazione di numeri pseudocasuali di tipo lineare congruenziale sviluppato nel 1997 da Makoto Matsumoto (松本 眞) e Takuji Nishimura (西村 拓士).
È un algoritmo che genera un ottimo insieme di numeri pseudocasuali, supplendo a varie mancanze presenti negli altri algoritmi per generare numeri pseudocasuali oggi diffusi e usati (come il generatore LCG presente nel nucleo di base del C, la funzione rand()).
 
Ci sono almeno due varianti conosciute di queste algoritmo, che differiscono solo nel valore del numero primo di Mersenne usato. Il più nuovo ed usato è il Mersenne Twister MT 19937.
 
Esiste anche una nuova versione del Mersenne twister, molto più veloce, chiamata SIMD-oriented Fast Mersenne Twister (SFMT).
 
===Implementazione in [[C]]\[[C++]]===
<source lang="cpp">