Анонимный фанат аниме с 4chan решил математическую задачу, которой 25 лет. Ученые теперь не знают, на кого ссылаться
В математическом кругу ученых возник конфуз из-за анонима на форуме 4chan, который решил 25-летнюю задачу, и они теперь не знают как официально опубликовать это открытие.
Американский математик Робин Хьюстон рассказал, что ученые сейчас обсуждают этот курьезный случай.
По его словам, лучшее решение известной математической проблемы из области комбинаторики было опубликовано анонимом на популярном имиджборде 4chan. И теперь неясно, как на это решение ссылаться в официальных работах.
Сама задача — о кратчайших суперперестановках — известная уже 25 лет.
Суперперестановка — это ряд из всех возможных перестановок, каждая из которых встречается один раз. Самая короткая суперперестановка — максимально короткий ряд из таких перестановок.
Для определения кратчайших суперперестановок есть формула, но она не работает для рядов, где более пяти цифр.
История с решением задачи началась с обсуждения на 4chan 17 сентября 2011, когда один из пользователей спросил: если кто-то захочет посмотреть 14 серий аниме «Меланхолия Харухи Судзумии» в любом возможном порядке, которым будет минимальное количество серий, которые нужно посмотреть?
Дело в том, что у этого аниме — нелинейный сюжет, построенный на путешествия во времени, и серии можно смотреть в разном порядке. Задача была названа «Задача Харухи» в честь главной героини аниме.
Описание исходной задачи и решения до сих пор доступны в сети. Решение уже проверили другие ученые, а Джей Пентон из Университета Маркетти даже опубликовал более формальную выкладку, понятную ученым-математикам вроде него.
Обращаясь к исходной темы на 4chan — аноним вычислил, что любителю аниме придется пересмотреть как минимум 93 884 313 611 серий.
A curious situation. The best known lower bound for the minimal length of superpermutations was proved by an anonymous user of a wiki mainly devoted to anime. https://t.co/z3wVAcUJl1
— Robin Houston (@robinhouston) 23 октября 2018 г.
Читайте нас в Facebook и Тwitter, также подписывайтесь на канал в Telegram, чтобы всегда быть в курсе важных изменений в стране и мире.
Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.
