Генераторы псевдослучайных чисел (ГПСЧ).

 

Псевдослучайные числа (ПСЧ) – это детерминированные числа, выборки которых обладают свойствами случайных чисел (проверяются специальными тестами) и периодичностью (повторяемостью через определенное число элементов последовательности).

ГПСЧ – это рекуррентная формула или алгоритм для получения ПСЧ.

В общем виде алгоритм получения ПСЧ представляет собой некоторое рекуррентное выражение где - известное, специальным образом подобранное выражение. Значение величины определяет рекуррентного отношения. При каждом обращении к ГПСЧ вырабатывается одно число при помощи предыдущих чисел.