Количество крускалов
-
История и происхождение
- Счет Крускала был впервые продемонстрирован Евгением Дынкиным в 1950-х или 1960-х годах.
- Мартин Дэвид Крускал заново открыл его как карточный трюк в начале 1970-х годов.
- Трюк был опубликован Мартином Гарднером и Карлом Фулвесом в 1975 году.
-
Математическая основа
- Эффект основан на математическом факте, что выходные данные цепи Маркова не зависят от входных данных при определенных условиях.
- Упрощенная версия трюка использует стрелки часов.
-
Применение в криптографии и других областях
- Счет Крускала находит применение в криптографии, взломе кодов, защите программного обеспечения, самосинхронизации кода и других областях.
-
Карточный трюк
- Трюк выполняется с помощью карт, но не требует ловкости рук.
- Фокусник не имеет доступа к картам, которыми манипулируют зрители.
-
Дополнительные ресурсы
- Ссылки на книги и статьи, связанные с теорией и применением счета Крускала.