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

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