OpenAI объявила о решении трех математических задач, включая опровержение гипотезы экспоненциального времени (ETH) — фундаментального предположения в информатике о сложности вычислений. Вскоре после этого компания Anthropic также представила собственное опровержение ETH. Если эти утверждения верны, предложенные моделями алгоритмы способны решать определенные логические задачи быстрее, чем считалось возможным ранее, что ставит под сомнение устоявшиеся представления о вычислительной сложности. Профессор MIT Райан Уильямс, координирующий реакцию научного сообщества, отметил наличие в решениях OpenAI «необычных» фрагментов, требующих тщательного изучения. Ученые подчеркивают, что подтверждение этих результатов может потребовать пересмотра множества научных работ, опирающихся на ETH. В то же время эксперты призывают к осторожности: хотя новые алгоритмы могут указывать на потенциальную возможность решения задач класса NP за полиномиальное время, они вряд ли являются оптимальными. Вопросы кибербезопасности также остаются актуальными, однако представители OpenAI сообщили, что, по их оценкам, данные алгоритмы не делают существующие криптографические системы уязвимыми.
OpenAI и Anthropic заявили об опровержении гипотезы экспоненциального времени
OpenAI и Anthropic представили алгоритмы, которые, по их утверждению, опровергают гипотезу экспоненциального времени (ETH), что может изменить понимание сложности вычислений.



