Как работает алгоритм Mersenne Twister в библиотеке random?

Алгоритм Mersenne Twister в библиотеке random в Python работает по следующему принципу: skillbox.ru

1. Внутри генератора хранится массив из 624 чисел, каждое из которых — это 32-битное целое число (то есть число от 0 до 2³²−1). habr.com Это и есть внутреннее состояние генератора. habr.com Оно полностью определяет, какие «случайные» числа будут выдаваться дальше. habr.com
2. При использовании функций модуля random алгоритм выхватывает из вихря несколько чисел и создаёт на их основе случайное число. skillbox.ru Это случайное число выводится в консоль, а взятые из вихря числа возвращаются, и процесс может повторяться множество раз. skillbox.ru
3. После расчёта нового слова применяется темперинг — это последняя стадия перед выдачей случайного числа. habr.com Он не влияет на состояние, а лишь «приукрашивает» выход, делая числа визуально более случайными. habr.com

После запуска алгоритм обрабатывает начальное значение (seed), которое в Python можно задать вручную или оставить со значением по умолчанию. skillbox.ru Если указать начальное значение вручную, то при каждом запуске алгоритм будет генерить одинаковую последовательность чисел. skillbox.ru По умолчанию начальное значение явно не указано, и за его основу Python берёт текущее время в операционной системе. skillbox.ru Это позволяет при каждом запуске программы видеть новую последовательность случайных чисел. skillbox.ru