Описание тега mersenne-twister

Описание тега Вопросы с тегом

Mersenne Twister - это генератор псевдослучайных чисел (PRNG), подходящий для моделирования методом Монте-Карло. Он имеет длительный период (2^19937-1) и при этом занимает очень мало места в памяти.

Mersenne Twister(MT) - это алгоритм генерации псевдослучайных чисел, разработанный Макото Мацумото и Такудзи Нисимура в 1996/1997 году. Улучшение инициализации было дано в 2002 году.

Он имеет гораздо более длительный период и гораздо более высокий порядок равнораспределения, чем любые другие реализованные генераторы. (Доказано, что период равен 2^19937-1, и гарантируется 623-мерное равнораспределение.)

Быстрая генерация. (Хотя это зависит от системы, сообщается, что MT иногда быстрее, чем стандартная библиотека ANSI-C в системе с конвейерной и кэш-памятью.) (Примечание, добавленное в 2004/3: в 1998 году обычно MT был намного быстрее, чем rand(), но алгоритм для rand() был заменен, и теперь нет большой разницы в скорости на большинстве платформ.)

Эффективное использование памяти. (Реализованный C-код mt19937.c занимает всего 624 слова рабочей области.)

Исходный код и документацию для базового алгоритма, а также несколько вариантов можно найти здесь: http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html