Mersenne Twister

Mersenne Twister este un algoritm pentru generarea de numere pseudorandom dezvoltat în 1997 de Makoto Matsumoto (松本 眞) și Takuji Nishimura (西村 拓 士), compensând diferite neajunsuri prezente în ceilalți algoritmi pentru a genera numere pseudorandomale astăzi răspândite și utilizate (astfel ca generator LCG prezent în nucleul de bază al lui C, funcția rand () ).

Există cel puțin două variante cunoscute ale acestui algoritm, care diferă doar prin valoarea primului Mersenne utilizat. Cel mai nou și mai utilizat este Mersenne Twister MT 19937 care este utilizat pentru a genera numere aleatorii în Microsoft Excel ^[1] .

Beneficii

MT 19937 are următoarele avantaje:

1. A fost conceput pentru a avea o perioadă de 2 ¹⁹⁹³⁷ - 1 (creatorii acestui algoritm au dovedit această proprietate). Această perioadă explică originea numelui: este un prim Mersenne și unele dintre constantele algoritmului sunt, de asemenea, primii Mersenne.
2. Vă permite să generați puncte distribuite uniform în spații de până la 623 dimensiuni (mulți alți generatori își arată deficiențele utilizând N valori consecutive pentru a selecta un punct într-un spațiu N-dimensional).
3. Este mai rapid decât majoritatea celorlalți algoritmi, inclusiv cei semnificativ mai slabi în calitate.
4. A trecut numeroase teste statistice ale randomității, inclusiv testul Diehard

Notă

Alte proiecte

• Wikibooks conține implementări ale lui Mersenne Twister

linkuri externe

• Site-ul oficial , la math.sci.hiroshima-u.ac.jp . Adus la 30 august 2007 (depus de „Adresa URL originală 28 august 2007).

Portal de criptografie

Portalul de matematică