Генератор случайных чисел (ГСЧ) в программировании — это программа, которая принимает начальное значение и выполняет с ним ряд математических операций. 1 В результате число конвертируется в другую цифру, отличную от стартовой. 1

Затем программа применяет новое сгенерированное значение для дальнейших математических операций и генерирует очередное число, не связанное ни с первым, ни со вторым. 1 И так далее. 1 Таким образом алгоритм создаёт ряд новых чисел, которые кажутся действительно случайными. 1

Генераторы случайных чисел можно разделить на две большие группы: псевдослучайные и истинно случайные. 4

Псевдослучайные генераторы используют математические формулы для создания длинных последовательностей чисел. 4 Если знать начальное число (зерно), можно предсказать всю последовательность. 4

Истинно случайные генераторы основаны на непредсказуемых физических процессах, например, на радиоактивном распаде. 4

Некоторые алгоритмы генерации случайных чисел в программировании: «Вихрь Мерсенна» (используется в Python) и XorShift (подходит для задач, не требующих высокой степени случайности). 4