Michael Johnson26 октября 2026 года OpenAI объявила о трёх результатах внутренней модели в гармоническом анализе, теории вычислительной сложности и квантовой теории поля. Для информатики центральное заявление — опровержение гипотезы экспоненциального времени (ETH), которую используют для условных оценок сложности во многих исследованиях. Компания опубликовала рукопись и формализацию в Lean; группа внешних теоретиков организует дальнейшее изучение вывода.
Согласно объявлению OpenAI от 26 октября, модель сформулировала опровержение ETH 16 октября, а 17 октября результат формализовали в Lean. Работа описывает детерминированный субэкспоненциальный алгоритм точного подсчёта удовлетворяющих присваиваний для формул k-CNF при фиксированном k. Если вывод выдержит научную проверку, он повлияет на условные оценки сложности задач в нескольких областях.
Что именно проверяет Lean
Опубликованная записка об охвате формализации ETH задаёт точную границу машинной проверки: для фиксированного k Lean доказывает, что детерминированная машина точно подсчитывает решения канонически закодированной k-CNF за субэкспоненциальное время и с полиномиальным использованием пространства. Рукопись от 25 октября приводит более сильную оценку времени, чем формализованное утверждение.
Таким образом, формальный результат относится к конкретной постановке задачи, кодировке и оценкам ресурсов. Lean проверяет доказательство внутри заданной формальной системы; экспертам предстоит оценить связь этого утверждения с ETH, изложение аргумента и его научную новизну. Поэтому практический статус работы сейчас — опубликованное для изучения заявление об опровержении, сопровождаемое формализацией и внешней проверкой.
Кто будет изучать работу
OpenAI сообщила, что группу для изучения и объяснения результата по ETH возглавят Рассел Импальяццо, Рамамохан Патури и Райан Уильямс. Импальяццо и Патури вместе с Фрэнсисом Зейном предложили исходную гипотезу. В письме исследователей сообществу теоретической информатики участие группы отделено от подтверждения вывода: результат требует внимательного изучения. По сообщению OpenAI, группа запросила открытый доступ к исходным материалам и финансирование конференции для обсуждения последствий работы.
Второй результат касается гипотезы локального сглаживания для волнового уравнения. OpenAI заявляет, что получила доказательство для всех размерностей и связывает его со следствиями для гипотезы Какеи и гипотезы Штейна о преобразовании Фурье. Компания опубликовала текст результата и описание охвата его Lean-формализации. Математикам предстоит оценить содержание доказательства и его следствия.
Физический результат пока опубликован иначе
В физике OpenAI заявила о доказательстве существования некоторых взаимодействующих квантовых теорий поля в четырёх измерениях, включая квантовую хромодинамику и чистую теорию Янга—Миллса. Внешняя группа под руководством Дэвида Гросса решила пока не публиковать созданные моделью материалы и подготовить собственное изложение. Поэтому в этом случае читатели пока не могут изучить открытые доказательные материалы так же, как материалы по ETH и локальному сглаживанию.
Заявление о существовании теории Янга—Миллса связано с задачей Института Клэя о Янге—Миллсе и массовой щели, но это не одно и то же утверждение. Задача Клэя требует доказать и существование квантовой теории Янга—Миллса, и наличие массовой щели; сам институт указывает, что доказательство этого свойства пока неизвестно.
Для информатиков наиболее предметный следующий шаг — сопоставить формализацию ETH с сопровождающей рукописью и выводами независимой группы. OpenAI отдельно отмечает, что поиск более быстрых алгоритмов и превращение теоретических улучшений в практические потребуют дальнейшей работы. Главная новость 26 октября — три заявления о научных результатах с разным доступом к материалам и разными процедурами проверки; их место в науке будет определяться дальнейшим анализом исследователей.
