В сообществе ученых-математиков сейчас обсуждают довольно курьезную ситуацию. На нее в твите указал американский математик Робин Хьюстон. По его словам, лучшее решение известной математической проблемы из области комбинаторики было опубликовано анонимом на популярной имиджборде 4chan. И теперь неясно, как на это решение ссылаться в официальных работах. 

Как Хьюстон позднее сообщил в комментарии The Verge, минуты спустя публикации твита его телефон уже разрывался от сообщений. Это понятно, ведь сама задача – о кратчайших суперперестановках – известна уже 25 лет, она описана, к примеру, в этой работе о построении суперпермутаций и минимальных инъективных суперструн. Суперперестановка – это ряд из всех возможных перестановок, каждая из которых встречается один раз. Кратчайшая суперперестановка – максимально короткий ряд из таких перестановок. Для определения кратчайших суперперестановок есть формула, но она не работает для рядов, где больше пяти цифр. 

История с решением задачи началась с обсуждения на 4chan 17 сентября 2011 года, когда один из пользователей задал вопрос: если кто-то захочет посмотреть 14 серий аниме “Меланхолия Харухи Судзумии” в каждом возможном порядке, каким будет минимальное количество серий, которые нужно посмотреть? Дело в том, что у этого аниме – нелинейный сюжет, построенный на путешествиях во времени, и серии можно смотреть в разном порядке. Задача была озаглавлена “Задача Харухи” в честь главной героини аниме. 

Описание изначальной задачи и решения до сих пор доступны в сети. Решение уже проверили другие ученые, а Джей Пэнтон из Университета Маркетта даже опубликовал более формальную выкладку, более понятную ученым-математикам вроде него. Обращаясь к изначальной теме на 4chan – любителю аниме придется пересмотреть как минимум 93 884 313 611 серий. 

Напомним, ранее мы сообщали, кому дали премии в области медицины, химии, физики. Литературную премию в 2018 отменили из-за скандала с обвинениями в домогательствах.