Как работает генератор случайных чисел Mersenne Twister?

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

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

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