Какие методы используются в генераторах случайных чисел?

Некоторые методы, которые используются в генераторах случайных чисел:

• Метод серединных квадратов. stratum.ac.ru Имеется четырёхзначное число R0. stratum.ac.ru Это число возводится в квадрат и заносится в R1. stratum.ac.ru Далее из R1 берётся середина (четыре средних цифры) — новое случайное число — и записывается в R0. stratum.ac.ru Затем процедура повторяется. stratum.ac.ru
• Линейный конгруэнтный метод. stratum.ac.ru ru.wikipedia.org Это одна из простейших и наиболее употребительных процедур, имитирующих случайные числа. stratum.ac.ru В этом методе используется операция mod(x, y), возвращающая остаток от деления первого аргумента на второй. stratum.ac.ru Каждое последующее случайное число рассчитывается на основе предыдущего случайного числа по специальной формуле. stratum.ac.ru
• Метод Фибоначчи с запаздываниями. ru.wikipedia.org
• Регистр сдвига с линейной обратной связью. ru.wikipedia.org
• Регистр сдвига с обобщённой обратной связью. ru.wikipedia.org
• «Вихрь Мерсенна». ru.wikipedia.org sky.pro Один из самых популярных генераторов псевдослучайных чисел, используется во многих языках программирования благодаря своему огромному периоду и равномерному распределению. sky.pro
• XorShift. sky.pro Простой и эффективный алгоритм, который хорошо подходит для задач, не требующих высокой степени случайности. sky.pro