WikiDer > Случайный номер

Random number

В математике и статистике случайный номер либо Псевдослучайный или число, созданное для набора экспонатов, или его часть статистическая случайность.

В общепринятом понимании все имеют равные шансы; наоборот, ни у кого нет преимущества.[1]

Алгоритмы и реализации

Разработанный в 1964 году алгоритм[2] широко известен как то Knuth тасовать или то Перемешивание Фишера – Йетса (по материалам работы 1938 г.). На практике это можно использовать для отбора проб воды в резервуар.

В 1999 году в Pentium III была добавлена ​​новая функция: аппаратный генератор случайных чисел.[3][4] Это было описано как «несколько генераторов объединяют свои выходные сигналы, и эта нечетная форма сигнала дискретизируется асинхронно».[5] Эти числа, однако, были только 32-битными, в то время как экспортный контроль был на 56-битном и выше, поэтому они не были современными.[6]

Общее понимание

В общепринятом понимании «1 2 3 4 5» не является таким случайным, как «3 5 2 1 4», и уж точно не таким случайным, как «47 88 1 32 41», но «мы не можем авторитетно сказать, что первая последовательность не является случайный ... он мог быть сгенерирован случайно ".[7]

Когда полицейский заявляет, что провел "случайный ... обыск от двери до двери", есть определенное ожидание, что у членов жюри будет.[8][9]

Последствия в реальном мире

Недостатки в случайность иметь последствия в реальном мире.[10][1]

Исследователи показали, что случайность 99,8% отрицательно влияет на примерно 27000 клиентов крупной услуги.[10] и что проблема не ограничивается только этой ситуацией.

Смотрите также

использованная литература

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