В сообществе ученых-математиков сейчас обсуждают довольно курьезную ситуацию. На нее в твите указал американский математик Робин Хьюстон. По его словам, лучшее решение известной математической проблемы из области комбинаторики было опубликовано анонимом на популярной имиджборде 4chan. И теперь неясно, как на это решение ссылаться в официальных работах.
Как Хьюстон позднее сообщил в комментарии The Verge, минуты спустя публикации твита его телефон уже разрывался от сообщений. Это понятно, ведь сама задача — о кратчайших суперперестановках — известна уже 25 лет, она описана, к примеру, в этой работе о построении суперпермутаций и минимальных инъективных суперструн. Суперперестановка — это ряд из всех возможных перестановок, каждая из которых встречается один раз. Кратчайшая суперперестановка — максимально короткий ряд из таких перестановок. Для определения кратчайших суперперестановок есть формула, но она не работает для рядов, где больше пяти цифр.
История с решением задачи началась с обсуждения на 4chan 17 сентября 2011 года, когда один из пользователей задал вопрос: если кто-то захочет посмотреть 14 серий аниме «Меланхолия Харухи Судзумии» в каждом возможном порядке, каким будет минимальное количество серий, которые нужно посмотреть? Дело в том, что у этого аниме — нелинейный сюжет, построенный на путешествиях во времени, и серии можно смотреть в разном порядке. Задача была озаглавлена «Задача Харухи» в честь главной героини аниме.
Описание изначальной задачи и решения до сих пор доступны в сети. Решение уже проверили другие ученые, а Джей Пэнтон из Университета Маркетта даже опубликовал более формальную выкладку, более понятную ученым-математикам вроде него. Обращаясь к изначальной теме на 4chan — любителю аниме придется пересмотреть как минимум 93 884 313 611 серий.
Напомним, ранее мы сообщали, кому дали премии в области медицины, химии, физики. Литературную премию в 2018 отменили из-за скандала с обвинениями в домогательствах.