Методы генерации псевдослучайных чисел

Генератор Неймана Этот способ основан на том, что каждое последующее случайное число образуется возведением предыдущего в квадрат и отбрасыванием цифр младших и старших разрядов. Способ Неймана является ненадежным из-за малого периода и предсказуемости гаммы.

Линейный конгруэнтный генераторИз простейших процедур, имитирующих случайные числа, наиболее удачным является так называемый конгруэнтный способ, разработанный Д.Х. Лемером: где - текущее число последовательности; - предыдущее число последовательности; - множитель; - приращение; - модуль.Генерация начинается с порождающего (стартового) числа - . В нем каждое последующее псевдослучайное число получается из предыдущего умножением его на , сложением с и взятием остатка от деления на . Данное уравнение генерирует псевдослучайные числа с периодом повторения, который может достигать значения .