Граф Крускал

Оглавление1 Количество крускалов1.1 История и происхождение1.2 Математическая основа1.3 Применение в криптографии и других областях1.4 Карточный трюк1.5 Дополнительные ресурсы1.6 Полный текст […]

Количество крускалов

  • История и происхождение

    • Счет Крускала был впервые продемонстрирован Евгением Дынкиным в 1950-х или 1960-х годах.  
    • Мартин Дэвид Крускал заново открыл его как карточный трюк в начале 1970-х годов.  
    • Трюк был опубликован Мартином Гарднером и Карлом Фулвесом в 1975 году.  
  • Математическая основа

    • Эффект основан на математическом факте, что выходные данные цепи Маркова не зависят от входных данных при определенных условиях.  
    • Упрощенная версия трюка использует стрелки часов.  
  • Применение в криптографии и других областях

    • Счет Крускала находит применение в криптографии, взломе кодов, защите программного обеспечения, самосинхронизации кода и других областях.  
  • Карточный трюк

    • Трюк выполняется с помощью карт, но не требует ловкости рук.  
    • Фокусник не имеет доступа к картам, которыми манипулируют зрители.  
  • Дополнительные ресурсы

    • Ссылки на книги и статьи, связанные с теорией и применением счета Крускала.  

Полный текст статьи:

Граф Крускал

Оставьте комментарий

Прокрутить вверх