069 Псевдослучайные и случайные числа
Псевдослучайные числа "Все, кто не верит в случайные числа, питают слабость к арифметическим методам. Любой генератор псевдослучайных чисел с ограниченными ресурсами рано или поздно зациклится и начнет повторять одну и ту же последовательность чисел." — Джон фон Нейман В Go стандартная библиотека предоставляет пакет "math/rand", который реализует генератор псевдослучайных чисел (ГПСЧ) на основе алгоритма, известного как "твистер Мерсенна". Этот алгоритм генерирует последовательность 32-битных целых чисел, обладающих хорошими статистическими свойствами и очень большим периодом (2^19937-1)...
932 читали · 5 лет назад
Истинные случайные числа своими руками
Генераторы случайных чисел являются чрезвычайно важной составляющей многих алгоритмах, к примеру, алгоритмов шифрования или численных методов Монте-Карло. Как известно, компьютеры являются детерминированными, предсказуемыми машинами. Если написать программу и выполнить ее при тех же условиях миллион раз, то вы получите миллион одинаковых ответов. Такая природа компьютеров очень хорошо служила нам на протяжении большей части прошлого века, но, к сожалению, эта конструкция имеет фундаментальный недостаток: компьютеры не могут выполнять случайные операции...