Гипотеза, на которой десятилетиями строили оценки сложности вычислений, оказалась под вопросом после заявления OpenAI. 26 октября компания представила три результата, полученных внутренними ИИ-моделями в математике, информатике и физике. Самый неожиданный касается гипотезы экспоненциального времени, считавшейся ключевой опорой теории алгоритмов. Гипотеза экспоненциального времени (ETH) предполагает, что некоторые задачи поиска решения логических