OpenAI заявила, что ИИ опроверг гипотезу ETH; доказательство оформили в Lean за 1 день
OpenAI заявила, что её модель опровергла гипотезу ETH — убеждение, что задачи вроде подбора расписания по набору условий (SAT) нельзя решить заметно быстрее перебора. Опровержение нашли 16 октября, а 17-го его записали в Lean, где компилятор сам проверяет каждый шаг доказательства. Это пока заявление компании, разбор ведут авторы ETH. Поэтому «быстрее нельзя» из сотен статей теперь лучше читать как «под вопросом».
AI-обработка оригинала Hacker News AI; редакция Hamidun News
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 не раскрыла.
- 21 нояб. 2026 г.OpenAI GPT-6 Cyber нашла около 35 дыр в iPhone, Mac и другой технике Apple
- 21 нояб. 2026 г.22 агента Claude шесть недель искали ответы по чёрным дырам — и решили две задачи
- 21 нояб. 2026 г.Google разделит хранение чатов и обучение Gemini: отказ без потери истории
- 21 нояб. 2026 г.Apple в macOS 27.3 beta 2 даст ограничивать доступ ИИ-агентов к файлам Mac
Вопросы и ответы по материалу
Что известно по теме: что такое ETH и почему её опровержение важно?
Exponential Time Hypothesis (гипотеза экспоненциального времени) — это не теорема, а общая уверенность исследователей: для задачи выполнимости булевых формул не существует принципиально быстрого алгоритма. Её авторы — Рассел Импальяццо, Рамамохан Патури и Фрэнсис Зейн. На этой уверенности построены сотни статей. Логика у них такая: «если бы мы умели решать нашу задачу на графах, в базе данных или в биоинформатике быстрее определённого порога, то ETH оказалась бы неверной. Раз в ETH верят, быстрее нельзя».
Что известно по теме: два других результата?
В математике заявлено доказательство гипотезы локального сглаживания, которую в 1991 году предложил Согги. Образно она говорит так: волна может на мгновение сфокусироваться очень резко, но такие пики недолговечны, и в среднем по времени они намного слабее худшего случая. Из неё следуют гипотезы Какеи и ограничения Стейна. Раньше локальное сглаживание доказали в двух измерениях, а Какеи в 2025 году закрыли для трёх.
Что известно по теме: как это проверяют и зачем это инженерам?
Самое поучительное в истории — хронология. Опровержение ETH модель нашла 16 октября 2026 года, на следующий день его формализовали в Lean. Доказательство для математики получено 18 октября, формализовано 19-го. Для физики дольше: Янга—Миллса модели доказали 9 сентября, QCD — 18 сентября, а формализацию Янга—Миллса закончили 16 октября. О формализации QCD в Lean в источнике не сказано. Lean превращает доказательство в код, который проверяет компилятор, а не человеческое доверие.
Протестируйте новые LLM и мультимодальные модели в одном окне
Платформа Nomad AI (nomadnet.ai) даёт прямой доступ к Claude Opus 5.5, GPT-6, Gemini 3.1, DeepSeek и автономным агентам без VPN, зарубежных карт и зоопарка подписок.
Главное из мира ИИ — раз в неделю
7 ключевых событий недели, отобранных вручную. Без шума, репостов и пресс-релизов.
Готово! Проверьте почту — мы отправили подтверждение.