ИИ опроверг гипотезу ETH: заявление OpenAI и Anthropic
OpenAI и Anthropic заявили, что их модели опровергли гипотезу ETH, на которой держатся сотни работ по информатике. Проверок пока нет.
Новости ИИ · Новости
Все новости
В понедельник OpenAI сообщила, что одна из внутренних моделей компании нашла доказательство, опровергающее гипотезу об экспоненциальном времени, ETH. Через несколько часов Anthropic выложила собственное доказательство опровержения, найденное моделью без участия человека. Один из математиков Anthropic при этом заметил, что работа OpenAI опирается на уже известные результаты.
Гипотеза появилась в 1999 году у Рассела Импальяццо и Рамамохана Патури. Она утверждает: задачи вроде проверки выполнимости логических формул нельзя решить быстрее, чем за экспоненциальное время, то есть никакой алгоритм не обгонит полный перебор. На этом допущении построены сотни научных работ. Если опровержение подтвердят, часть из них придется переписать.
Коротко: обе модели выдали результат 16 октября. Доказательство OpenAI на следующий день перевели в Lean, язык, где компьютер проверяет каждый шаг вывода. Независимой проверки ни одно из доказательств пока не прошло.
Что именно заявили
Модель OpenAI нашла доказательство 16 октября, а к 17-му его формализовали в Lean. Компания передала результат Расселу Импальяццо, Рамамохану Патури и Райану Уильямсу из MIT, то есть людям, которые в этой теме разбираются лучше остальных. Она также пообещала открыть сырые данные и оплатить конференцию о том, что этот результат значит для науки.
Модель Anthropic, по сообщению компании, нашла свой основной алгоритм в тот же день и тем же способом, без подсказок человека. Путь другой: тензорные сети и собственная процедура проверки в Lean. Код лежит на GitHub.
В том же анонсе OpenAI говорит о доказательстве гипотезы Какеи во всех размерностях и о доказательстве существования для теории Янга - Миллса, одной из семи задач тысячелетия. Работу по физике не опубликовали. Ее обещает оформить группа под руководством нобелевского лауреата Дэвида Гросса.
Что это не значит
Равенство классов P и NP, та самая задача на миллион долларов, из этого не следует. Шифрование тоже не ломается: по словам Райана Уильямса, OpenAI проверила это и «достаточно уверена» в результате. Быстрее заработать ваш решатель задач завтра тоже не сможет: «медленнее экспоненты» все еще далеко от практики.
«Внутренняя модель OpenAI выдала заявленное опровержение ETH!»
Райан Уильямс, MIT, в соцсети X. Ключевое слово здесь - «заявленное».
Так это правда или нет
Пока неизвестно, и это честный ответ.
- Lean дает сильный аргумент: компьютер сверил, что каждый шаг следует из предыдущего. Это крепче, чем статья с утверждениями.
- Но Lean проверяет только то, что ему задали. Специалистам еще предстоит убедиться, что формальная постановка совпадает с той гипотезой, о которой говорят математики, и что в нее не пролезли скрытые допущения. Публичной ревизии не было.
- Уильямс говорит о «двух или трех инопланетных местах» в доказательстве, которые предстоит изучить всей области, и считает, что это «вероятно, не окончательный ответ».
- Организаторы проверки ее пока не поддерживают. Уильямс, Импальяццо и Патури проводят открытое рассмотрение и попросили полный доступ без соглашений о неразглашении и без оплаты от OpenAI.
Что это значит для бизнеса
На ваши процессы эта новость в ближайший год не повлияет: практических алгоритмов из нее не следует. Значение другое. Лаборатории начали соревноваться не по бенчмаркам, а по научным результатам, и проверять эти результаты будет человек.
Отсюда рабочее правило для компаний во Владивостоке и по Дальнему Востоку, которые уже поставили модели в процессы. Ценность смещается с генерации ответа на его проверку. Если агент готовит коммерческое предложение, сводку по складу или ответ клиенту, нужен второй шаг: сверка цифр с источником и понятный список того, что человек обязан перепроверить. Такой шаг стоит дешевле, чем ошибка в договоре.
Второй вывод касается языков формальной проверки. Lean и похожие инструменты перестают быть академической экзотикой: они дают машинную гарантию, что вывод не содержит логической дырки. Для регламентов, расчетов и внутренних правил, которые сегодня держатся на честном слове автора, это применимо уже сейчас, пусть и в узких задачах.
И третье: заявления лабораторий стоит отделять от подтвержденных фактов. Пока независимая проверка не закончена, у нас есть два пресс-релиза, а не два доказательства.