Модель OpenAI опровергла ETH и взялась за задачу тысячелетия

OpenAI заявила о трех открытиях своих моделей: опровержении ETH, доказательстве гипотезы Какея и существовании теории Янга-Миллса.

OpenAI опубликовала сразу три результата, которые получили ее внутренние модели: в гармоническом анализе, теории сложности и квантовой теории поля. Каждый из них, если подтвердится, закрывает вопрос, над которым специалисты бились десятилетиями. Сама компания называет эти рукописи «сырыми исследовательскими данными» и впервые отдает их на разбор внешним группам ученых.

Гипотеза экспоненциального времени опровергнута

Для программистов самая громкая часть касается Exponential Time Hypothesis. ETH утверждает, что задачу выполнимости булевых формул нельзя решить за субэкспоненциальное время. Гипотеза тесно связана с проблемой P vs NP, и на нее как на допущение опираются сотни статей: из ETH выводили нижние оценки сложности для задач на графах, в вычислительной биологии, базах данных и вычислительной геометрии.

По словам OpenAI, модель нашла опровержение ETH 16 октября, а 17 октября доказательство формализовали в Lean. Текст доказательства и Lean-формализация уже лежат в публичном репозитории. Если результат устоит, придется пересматривать множество условных оценок сложности и заново искать предел скорости алгоритмов для этих задач. Компания сразу оговаривается, что до практических ускорений еще далеко.

Проверять работу будут Рассел Импальяццо и Рамамохан Патури из UC San Diego и Райан Уильямс из MIT. Импальяццо и Патури вместе с Фрэнсисом Зейном когда-то и сформулировали ETH, а Уильямс известен опровержениями сильных версий гипотезы. Группа добилась открытия всех сырых данных для независимой проверки и обещания OpenAI профинансировать конференцию о последствиях результата.

Фокусировка волн и гипотеза Какея

Математический результат относится к гармоническому анализу. В 1991 году Согге выдвинул гипотезу локального сглаживания: сильная фокусировка волн не может длиться долго, и в типичный момент времени она намного слабее, чем в худший. Из этой гипотезы следуют гипотеза Какея и гипотеза ограничения Стейна.

В 2019 году Гут, Ван и Чжан доказали локальное сглаживание на плоскости, в 2025 году Ван и Заль доказали гипотезу Какея в трехмерном пространстве. Модели OpenAI выдали доказательство для любой размерности, а вместе с ним и гипотезы Какея и Стейна во всех размерностях. В основе лежит новое вспомогательное уравнение в частных производных. Вывод получен 18 октября, на следующий день его формализовали в Lean. Здесь OpenAI просто выложила статью и формализацию, чтобы математики сами организовали разбор.

Янг-Миллс и Стандартная модель

Самая амбициозная заявка касается физики. Речь о строгом доказательстве существования четырехмерных взаимодействующих квантовых теорий поля с калибровочными полями и фермионами, включая квантовую хромодинамику и простейшую теорию великого объединения, которая достраивает Стандартную модель. Подзадачей идет существование чистой теории Янга-Миллса, а это часть одной из задач тысячелетия Института Клэя. Работа опирается на подход Балабана в конструктивной квантовой теории поля.

Доказательство для Янга-Миллса модели получили 9 сентября, для КХД 18 сентября. Формализацию в Lean закончили только 16 октября, поэтому публикацию откладывали. Разбирать результат будет группа под руководством нобелевского лауреата Дэвида Гросса, в нее вошли Майкл Дуглас, Артур Джаффе, Игорь Клебанов и Никита Некрасов. Джаффе вместе с Виттеном формулировал саму задачу тысячелетия, а Дуглас двадцать лет следил за прогрессом по ней. Физики решили пока не выкладывать материалы ИИ и сначала написать изложение сами.

Кому достанется признание

OpenAI сформулировала четыре правила для таких коллабораций. Участники не подписывают NDA и могут свободно публиковать выводы. Компания не претендует на научное авторство открытий, сделанных ее моделями. Признание получают группы за понимание, которое они выработают, и за написанные ими тексты. Участие добровольное и бесплатное, а ученые не говорят от имени OpenAI.

В компании признают, что у схемы есть издержки: выбор первых кураторов определяет, кто раньше других получит доступ к результатам. Параллельно OpenAI выделила 5 млн долларов Фонду Саймонса на семинары и конференции, где исследователи будут разбирать результаты, полученные ИИ.

Пока все три заявки остаются заявками OpenAI. Формализация в Lean снимает часть вопросов о корректности вывода, но еще нужно убедиться, что формальные утверждения совпадают с классическими формулировками задач. Ближайшие месяцы покажут, выдержат ли результаты разбор сообщества.

Источник: OpenAI

Поделиться:

Ответить

Ваш адрес email не будет опубликован. Обязательные поля помечены *