Потребность в случайных числах возникла у человечества задолго до появления компьютеров. Так, первые упоминания об игральных костях и многогранниках датируются XXVIII веком до нашей эры.
В 1939 году статистики Морис Джордж Кендалл и Бернард Бабингтон-Смит построили первую механическую машину для генерации случайных чисел. Она представляла собой быстро вращающийся диск, разделенный на десять равных секторов. С помощью своего устройства они сгенерировали, проверили и опубликовали 100 000 случайных чисел.
Чтобы доказать, что полученные числа действительно случайны, ученые впервые сформулировали четыре классических статистических теста для проверки последовательностей:
1. Проверка того, с одинаковой ли частотой выпадает каждая цифра от 0 до 9.
2. Оценка частоты появления одинаковых пар цифр.
3. Анализ группы из четырех-пяти идущих подряд цифр на наличие определенных комбинаций.
4. Измерение длины интервалов между повторениями одной и той же цифры.
В 1951 году впервые применили физический источник случайности – шум резистора. С развитием квантовой физики появились генераторы на основе радиоактивного распада и квантовой запутанности. Они обеспечивают истинную, принципиально непредсказуемую случайность. Сегодня такие устройства лежат в основе криптографии и систем безопасности.
В 1939 году статистики Морис Джордж Кендалл и Бернард Бабингтон-Смит построили первую механическую машину для генерации случайных чисел. Она представляла собой быстро вращающийся диск, разделенный на десять равных секторов. С помощью своего устройства они сгенерировали, проверили и опубликовали 100 000 случайных чисел.
Чтобы доказать, что полученные числа действительно случайны, ученые впервые сформулировали четыре классических статистических теста для проверки последовательностей:
1. Проверка того, с одинаковой ли частотой выпадает каждая цифра от 0 до 9.
2. Оценка частоты появления одинаковых пар цифр.
3. Анализ группы из четырех-пяти идущих подряд цифр на наличие определенных комбинаций.
4. Измерение длины интервалов между повторениями одной и той же цифры.
В 1951 году впервые применили физический источник случайности – шум резистора. С развитием квантовой физики появились генераторы на основе радиоактивного распада и квантовой запутанности. Они обеспечивают истинную, принципиально непредсказуемую случайность. Сегодня такие устройства лежат в основе криптографии и систем безопасности.