Некоторые методы генерации случайных чисел:

• Физические генераторы. 1 К ним относятся, например, монета, игральные кости, поделенный на секторы с цифрами барабан со стрелкой, аппаратурный генератор шума (в качестве него используют шумящее тепловое устройство, например, транзистор). 1
• Алгоритмические методы. 1 К ним относятся метод серединных квадратов, метод серединных произведений, метод перемешивания, линейный конгруэнтный метод. 1
• Генератор псевдослучайных чисел (ГПСЧ). 3 Это алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно дискретному равномерному). 3 Некоторые распространённые методы ГПСЧ: линейный конгруэнтный метод, метод Фибоначчи с запаздываниями, регистр сдвига с линейной обратной связью, регистр сдвига с обобщённой обратной связью. 3
• Генератор настоящих случайных чисел (ГНСЧ). 4 В качестве механизма получения случайного числа используется физический процесс, который сам по себе является непредсказуемым. 4 Если оцифровать такой процесс (например, шумы атмосферы), то можно использовать его для генератора случайных чисел. 4