Mersenne Twister

Mersenne Twister – algorytm generatora liczb pseudolosowych opracowany w 1997 przez i . Generator jest szybki i dostarcza wysokiej jakości liczby pseudolosowe. Został zaprojektowany specjalnie w celu uniknięcia wielu wad, które znajdują się w starszych algorytmach. Nazwa generatora pochodzi od faktu, że na długość okresu wybierana jest liczba pierwsza Mersenne’a. Istnieją co najmniej dwa warianty algorytmu, które różnią się jedynie wielkością użytych liczb pierwszych Mersenne’a. Nowszy i bardziej rozpowszechniony jest Mersenne Twister z oznaczeniem MT19937 – ma on 32-bitową długość słowa. Jest też wersja z 64-bitowym słowem oznaczona jako MT19937-64, lecz generuje ona inną sekwencję.