Интенсив 21–22.11 · БесплатноБесплатный 2-дневный интенсив по вайбкодингу 21–22 ноября в 16:00 МСК (Сб–Вс) · Живой Поток 3 стартует 23.11Записаться бесплатно →Поток 3 (23.11)
РелизAPI / Продукт · В работуHacker News AI→ оригинал

OpenAI заявила, что ИИ опроверг гипотезу ETH; доказательство оформили в Lean за 1 день

OpenAI заявила, что её модель опровергла гипотезу ETH — убеждение, что задачи вроде подбора расписания по набору условий (SAT) нельзя решить заметно быстрее перебора. Опровержение нашли 16 октября, а 17-го его записали в Lean, где компилятор сам проверяет каждый шаг доказательства. Это пока заявление компании, разбор ведут авторы ETH. Поэтому «быстрее нельзя» из сотен статей теперь лучше читать как «под вопросом».

AI-обработка оригинала Hacker News AI; редакция Hamidun News
OpenAI заявила, что ИИ опроверг гипотезу ETH; доказательство оформили в Lean за 1 день
Источник: Hacker News AI. Коллаж: Hamidun News.
Слушать статью
Паспорт материала и цифры
ПараметрДанные
ПервоисточникHacker News AI ↗
Главный редактор
Тот же релиздоказательство гипотезы Какеи во всех размерностях
Ключевой факт #2ETH проверяют Импальяццо, Патури (UC San Diego) и Уильямс (MIT)
Ключевой факт #3Текст доказательства и код Lean по ETH открыты на GitHub

OpenAI выпустила необычный релиз: не новую модель, а три научных результата, которые, по словам компании, нашли её внутренние системы. Они касаются математики, теории сложности вычислений и физики. Для разработчиков самый понятный из них — опровержение гипотезы ETH. Представьте задачу «разложить сотни зависимостей так, чтобы не было конфликтов» или «составить расписание, где выполнены все ограничения». Такие задачи относятся к классу SAT, и десятилетиями считалось, что с ростом числа переменных время их решения неизбежно взлетает экспоненциально. Именно это утверждает ETH. OpenAI говорит, что её система показала: гипотеза ложна.

Что такое ETH и почему её опровержение важно

Exponential Time Hypothesis (гипотеза экспоненциального времени) — это не теорема, а общая уверенность исследователей: для задачи выполнимости булевых формул не существует принципиально быстрого алгоритма. Её авторы — Рассел Импальяццо, Рамамохан Патури и Фрэнсис Зейн.

На этой уверенности построены сотни статей. Логика у них такая: «если бы мы умели решать нашу задачу на графах, в базе данных или в биоинформатике быстрее определённого порога, то ETH оказалась бы неверной. Раз в ETH верят, быстрее нельзя». Так появились целые каталоги условных нижних границ в графах, вычислительной биологии, базах данных и геометрии.

Если опровержение подтвердится, эти границы перестают быть надёжными. OpenAI сама оговаривается: готовых быстрых алгоритмов отсюда пока не следует. Опровержение лишь снова открывает вопрос, насколько быстрее эти задачи можно решать. Превращение теории в практику, по словам компании, потребует серьёзной дополнительной работы.

Два других результата

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

В физике заявлено строгое доказательство существования квантовой хромодинамики (теории кварков и глюонов) и объединённого расширения Стандартной модели в четырёх измерениях. Частью задачи стало доказательство существования чистой теории Янга—Миллса — это одна из «задач тысячелетия» Института Клэя.

Как это проверяют и зачем это инженерам

Самое поучительное в истории — хронология. Опровержение ETH модель нашла 16 октября 2026 года, на следующий день его формализовали в Lean. Доказательство для математики получено 18 октября, формализовано 19-го. Для физики дольше: Янга—Миллса модели доказали 9 сентября, QCD — 18 сентября, а формализацию Янга—Миллса закончили 16 октября. О формализации QCD в Lean в источнике не сказано.

Lean превращает доказательство в код, который проверяет компилятор, а не человеческое доверие. Это закрывает главный страх перед ИИ-текстами: гладкими, но ошибочными рассуждениями. Остаётся другой вопрос: точно ли формулировка в Lean совпадает с исходной гипотезой. Над ним работают внешние группы.

Для каждого результата выбрана своя схема. Математику выложили сразу, чтобы исследователи сами организовали разбор. По ETH группу возглавляют Импальяццо, Патури и Райан Уильямс из MIT. Текст доказательства и код на Lean уже лежат на GitHub, а OpenAI обязалась профинансировать конференцию о последствиях. Физическую группу ведёт Дэвид Гросс, нобелевский лауреат 2004 года; в неё входят Майкл Дуглас, Артур Джаффе, Игорь Клебанов и Никита Некрасов. Они пока не публикуют материалы ИИ и пишут собственное изложение.

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

Что делать практикам. Во-первых, не ждите мгновенного ускорения алгоритмов: утверждения «быстрее нельзя, если верна ETH» теперь стоит читать как условные. Во-вторых, перенимайте сам паттерн: результат модели, который проверяется автоматически (тесты, формальные спецификации, Lean), стоит дороже красивого текста. В-третьих, дождитесь независимых разборов. Пока группы Импальяццо и Гросса не высказались, это заявления разработчика, а не принятый факт. Сколько вычислений и запусков потребовалось, OpenAI не раскрыла.

Сюжет

Вопросы и ответы по материалу

Что известно по теме: что такое ETH и почему её опровержение важно?

Exponential Time Hypothesis (гипотеза экспоненциального времени) — это не теорема, а общая уверенность исследователей: для задачи выполнимости булевых формул не существует принципиально быстрого алгоритма. Её авторы — Рассел Импальяццо, Рамамохан Патури и Фрэнсис Зейн. На этой уверенности построены сотни статей. Логика у них такая: «если бы мы умели решать нашу задачу на графах, в базе данных или в биоинформатике быстрее определённого порога, то ETH оказалась бы неверной. Раз в ETH верят, быстрее нельзя».

Что известно по теме: два других результата?

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

Что известно по теме: как это проверяют и зачем это инженерам?

Самое поучительное в истории — хронология. Опровержение ETH модель нашла 16 октября 2026 года, на следующий день его формализовали в Lean. Доказательство для математики получено 18 октября, формализовано 19-го. Для физики дольше: Янга—Миллса модели доказали 9 сентября, QCD — 18 сентября, а формализацию Янга—Миллса закончили 16 октября. О формализации QCD в Lean в источнике не сказано. Lean превращает доказательство в код, который проверяет компилятор, а не человеческое доверие.

ЖХ
Жемал Хамидун — CPO Alpina Digital, продакт-менеджер AlpinaGPT. Делает AI-продукты с 2019 года. Hamidun News — pet project, который вырос в production-агрегатор с 6000+ читателей.
✦ Единое AI-пространство · Nomad

Протестируйте новые LLM и мультимодальные модели в одном окне

Платформа Nomad AI (nomadnet.ai) даёт прямой доступ к Claude Opus 5.5, GPT-6, Gemini 3.1, DeepSeek и автономным агентам без VPN, зарубежных карт и зоопарка подписок.

Открыть Nomad AI →Автономный Nomad Agent
Что вы думаете?
Загружаем комментарии…