Случайное число
Случайное число генерируется в результате случайного ( стохастического ) процесса, например, при бросании игральной кости . Отдельные числа предсказать невозможно, но вероятный результат генерации большого количества чисел можно предсказать с помощью статистики .
Алгоритмы и реализации
[ редактировать ]Случайные числа часто используются в таких алгоритмах , как Кнута , разработанный в 1964 году. алгоритм [1] для перетасовки списков. (широко известный как перетасовка Кнута . или перетасовка Фишера -Йейтса , на основе работы, которую они проделали в 1938 году)
была добавлена новая функция В 1999 году в Pentium III : аппаратный генератор случайных чисел . [2] [3] Это было описано как «несколько генераторов объединяют свои выходные сигналы, и эта нечетная форма сигнала дискретизируется асинхронно». [4] Эти числа, однако, были всего лишь 32-битными, в то время как экспортный контроль был на уровне 56 бит и выше, поэтому они не были современными. [5]
Общее понимание
[ редактировать ]В общепринятом понимании «1 2 3 4 5» не так случайна, как «3 5 2 1 4», и, конечно, не так случайна, как «47 88 1 32 41», но «мы не можем авторитетно сказать, что первая последовательность не является случайной». случайное... оно могло быть создано случайно». [6]
Когда полицейский утверждает, что провел «случайный… поквартирный» обыск, есть определенное ожидание, что члены присяжных будут иметь это. [7] [8] [ нужен пример ]
Последствия в реальном мире
[ редактировать ]Недостатки случайности имеют реальные последствия. [9] [10]
Исследователи показали, что случайность в 99,8% негативно влияет примерно на 27 000 клиентов крупного сервиса. [9] и что проблема не ограничивается только этой ситуацией. [ нужны разъяснения ]
См. также
[ редактировать ]- Алгоритмически случайная последовательность
- Квазислучайная последовательность
- Генерация случайных чисел
- Случайная последовательность
- Случайная величина
- Случайная переменная
- Случайный реальный
Ссылки
[ редактировать ]- ^ Ричард Дерстенфельд (июль 1964 г.). «Алгоритм 235: Случайная перестановка». Сообщения ACM ( Ассоциации вычислительной техники ) . Том. 7, нет. 7. с. 420. дои : 10.1145/364520.364540 .
- ^ Роберт Московиц (12 июля 1999 г.). «Случайная природа конфиденциальности». Сетевые вычисления .
- ^ «Аппаратная безопасность» . Проводной . Январь 1999 года.
- ^ Терри Риттер (21 января 1999 г.). «Пентиум III RNG» .
- ^ «Определение непредсказуемой случайности» . ИРИСА .
- ^ Джонатан Кнудсон (январь 1998 г.). «Javatalk: Подковы, ручные гранаты и случайные числа». Сервер Солнца . стр. 16–17.
- ^ Том Хейс (16 апреля 1995 г.). «Карьера плохого полицейского полиции Нью-Йорка в незаконном поиске на Марсе» . Лос-Анджелес Таймс .
- ^ Заранее составленный список номеров квартир будет нарушением.
- ↑ Перейти обратно: Перейти обратно: а б Джон Маркофф (14 февраля 2012 г.). «Недостаток, обнаруженный в методе онлайн-шифрования» . Нью-Йорк Таймс .
- ^ Рид Форгрейв (3 мая 2018 г.). «Человек, который выиграл в лотерею» . Нью-Йорк Таймс .
| Базы данных органов управления : Национальные |
|---|
