Mersenne Twister
Vai alla navigazione
Vai alla ricerca
Mersenne Twister è un algoritmo per la generazione di numeri pseudocasuali sviluppato nel 1997 da Makoto Matsumoto (
Ci sono almeno due varianti conosciute di questo algoritmo, che differiscono solo nel valore del numero primo di Mersenne usato. Il più nuovo ed usato è il Mersenne Twister MT 19937 che è usato per generare numeri casuali su Microsoft Excel[1].
Vantaggi
[modifica | modifica wikitesto]L'MT 19937 ha i seguenti vantaggi:
- È stato progettato per avere un periodo di 219937 − 1 (i creatori di questo algoritmo hanno dimostrato questa proprietà). Questo periodo spiega l'origine del nome: è un Numero primo di Mersenne e alcune delle costanti dell'algoritmo sono anch'esse numeri primi di Mersenne.
- Permette di generare punti equidistribuiti in spazi fino a 623 dimensioni (molti altri generatori mostrano le loro mancanze utilizzando N valori consecutivi per selezionare un punto in uno spazio N-dimensionale).
- È più veloce della maggior parte degli altri algoritmi, compresi quelli notevolmente inferiori in quanto a qualità.
- Ha passato numerosi test statistici di casualità, tra cui il test Diehard.
Note
[modifica | modifica wikitesto]- ^ CASUALE (funzione CASUALE). URL consultato il 14 luglio 2018.
Altri progetti
[modifica | modifica wikitesto]- Wikibooks contiene implementazioni di Mersenne Twister
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Sito ufficiale, su math.sci.hiroshima-u.ac.jp.