Математики нашли самый худший способ вешать картину

Напрашивается резонный вопрос: зачем все это нужно? На самом деле, в основе задачи лежат глубокие связи с теорией групп, теорией узлов, теорией графов и другими разделами математики. Например, в случае «1 из n» решения можно описать как петли, проведенные по ребрам n-мерного куба так, что они проходят через каждую вершину. Кроме того, можно найти подвешивания для любого «разумного» набора правил падения картины — скажем, нельзя потребовать, чтобы картина падала при удалении только гвоздя A, но оставалась висеть при удалении A и B вместе. Эти правила в точности соответствуют монотонным булевым функциям — важнейшему классу функций в таких областях, как криптография и теория голосования.

Верхуфф вообще убежден, что вопрос о практической пользе ставить некорректно. «Человечество в целом не знает, куда летит наш космический корабль и что нам понадобится для выживания. А игра — это один из способов учиться», — заключил он.

Математики разгадали парадокс развязывания узлов спустя 88 лет

ИИ помог решить еще одну задачу, над которой 30 лет бились математики

Подписывайтесь и читайте «Науку» в MAX