Генератор случайных чисел Mersenne Twister (вихрь Мерсенна) работает на линейном рекуррентном методе. 1 Алгоритм использует большое число (обычно 32-битное или 64-битное) в качестве состояния генератора, которое затем преобразуется с помощью сложных операций, чтобы получить следующее псевдослучайное число. 1

Алгоритм реализуется двумя основными частями: 2 рекурсивной и закалки. 2 Рекурсивная часть представляет собой регистр сдвига с линейной обратной связью, в котором все биты в его слове определяются рекурсивно. 2 Поток выходных битов определяется также рекурсивно функцией битов состояния. 2

Генератор генерирует псевдослучайные последовательности чисел с периодом, равным одному из простых чисел Мерсенна, отсюда этот алгоритм и получил своё название. 3