Как математик Перси Диаконис нашел уязвимость в тасовании карт
Х@habr_comмедиа / агрегатор
3 недИстория о том, как математик из Стэнфорда Перси Диаконис и Сьюзен Холмс доказали, что механическое тасование карт не гарантирует случайность.
Это классический пример того, как строгий математический анализ выявляет уязвимости в системах, которые кажутся случайными.
- Демонстрирует разницу между визуальным беспорядком и математической энтропией.
- Показывает применение теории цепей Маркова в реальных задачах безопасности.
- Подчеркивает важность проверки алгоритмов генерации случайных чисел или физических процессов.
Как фокусник-математик из Стэнфордского университета обнаружил лазейку в казино
Предыдущую машину этого производителя взломали довольно буквально: спрятали камеру у прозрачного окна корпуса, записывали тасовку, а сообщник на парковке восстанавливал порядок карт по видео. Казино потеряло миллионы долларов.
Следующий прототип сделали закрытым, а инженеры утверждали, что одного прохода достаточно для полного перемешивания колоды. Проверять это позвали Перси Диакониса — математика из Стэнфорда и бывшего профессионального фокусника.
После тасовки карты выглядели совершенно хаотично. Но Диаконису и статистику Сьюзен Холмс хватило довольно простой проверки, чтобы понять: внешний хаос ещё не означает случайность. А дальше эта история уходит от казино к математике тасования, цепям Маркова и границе, после которой колода действительно теряет память о прошлом.
Кратко (AI)
Математик и бывший фокусник Перси Диаконис вместе со статистиком Сьюзен Холмс проанализировали работу автоматических шаффлеров в казино. Они доказали, что визуальный хаос карт не означает их математическую случайность, используя теорию цепей Маркова для определения необходимого количества тасовок.
Обсуждение
0Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖