Псевдослучайность
Нашла ответ на вопрос от wildsent: Как компьютер выбирает случайное число?
Последовательность чисел, сгенерированная компьютером, является детерминированной: каждое число, кроме первого, зависит от предшествующих чисел. Технически это означает, что компьютером может быть сгенерирована только квазислучайная последовательность чисел. В то же время, если выбрать хороший алгоритм, полученная численная последовательность будет проходить большинство тестов на случайность. Такие числа называют псевдослучайными числами.
Один очень интересный метод был разработан Джоном фон Нейманом - его часто называют среднеквадратичным. В данном методе предыдущее случайное число возводится в квадрат, а затем из результата выделяются средние цифры. Например, если вы создаете числа из трех цифр, а предыдущее число было 121, то возведение в квадрат дает результат 14641. Выделение трех средних цифр дает следующее случайное число 464. Недостатком данного метода является то, что он имеет очень короткий цикл.
Современные генераторы случайных чисел используют различные источники энтропии: шум звуковой карты, счётчик тактов процессора, измерения реакции пользователя, текущее время, что делает полученные числа почти случайными.
Последовательность чисел, сгенерированная компьютером, является детерминированной: каждое число, кроме первого, зависит от предшествующих чисел. Технически это означает, что компьютером может быть сгенерирована только квазислучайная последовательность чисел. В то же время, если выбрать хороший алгоритм, полученная численная последовательность будет проходить большинство тестов на случайность. Такие числа называют псевдослучайными числами.
Один очень интересный метод был разработан Джоном фон Нейманом - его часто называют среднеквадратичным. В данном методе предыдущее случайное число возводится в квадрат, а затем из результата выделяются средние цифры. Например, если вы создаете числа из трех цифр, а предыдущее число было 121, то возведение в квадрат дает результат 14641. Выделение трех средних цифр дает следующее случайное число 464. Недостатком данного метода является то, что он имеет очень короткий цикл.
Современные генераторы случайных чисел используют различные источники энтропии: шум звуковой карты, счётчик тактов процессора, измерения реакции пользователя, текущее время, что делает полученные числа почти случайными.