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

OpenAI заявила, что ИИ опроверг гипотезу ETH, на которой держатся сотни научных работ

OpenAI заявила, что её ИИ опроверг гипотезу ETH: будто для ряда логических задач время расчёта неизбежно растёт экспоненциально. Это как составлять расписание смен с сотней ограничений: ETH утверждает, что быстрее полного перебора не выйдет, и на этом держатся сотни научных работ. Результат получен 16 октября, 17-го проверен в Lean, теперь его изучают эксперты, включая двух авторов гипотезы. Пока это заявка, а не готовый ускоритель для ваших решателей.

AI-обработка оригинала TG: @ai_machinelearning_big_data (Machinelearning); редакция Hamidun News
OpenAI заявила, что ИИ опроверг гипотезу ETH, на которой держатся сотни научных работ
Источник: TG: @ai_machinelearning_big_data (Machinelearning). Коллаж: Hamidun News.
Слушать статью
Паспорт материала и цифры
ПараметрДанные
ПервоисточникTG: @ai_machinelearning_big_data (Machinelearning) ↗
Главный редактор
Ключевой факт #1Lean — программа, которая по шагам проверяет доказательство без веры автору
Ключевой факт #2Проверку ведёт группа, куда входят двое авторов исходной ETH
Ключевой факт #3Практичные алгоритмы из результата потребуют отдельных исследований

Представьте, что вы составляете расписание смен для сотни сотрудников: у каждого свои пожелания, отпуска, ограничения по нагрузке. Чем больше людей и условий, тем больше вариантов нужно перебрать. Вопрос, который теоретики задают десятилетиями: можно ли как-то обойти этот взрыв вариантов или он неизбежен? Гипотеза экспоненциального времени, или ETH, отвечала: неизбежен. OpenAI теперь заявляет, что её ИИ нашёл опровержение этой гипотезы.

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

ETH относится к классу логических задач, где нужно подобрать значения переменных так, чтобы выполнились все условия сразу. Гипотеза предполагает, что для таких задач нельзя избежать экспоненциального роста времени вычислений. Грубо говоря, каждая новая переменная заметно увеличивает работу, и никакая хитрость не отменит этот рост.

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

Что именно заявила OpenAI

Компания сообщает, что ИИ нашёл опровержение ETH. Результат получен 16 октября, а 17 октября его формализовали в Lean. Lean — это система проверки доказательств: каждый шаг записывается строгим языком, и программа сама подтверждает, что вывод следует из предыдущих. Ей не нужно верить на слово автору, будь то человек или модель.

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

При этом OpenAI осторожна. Компания предлагает считать рукописи ИИ исходным исследовательским материалом, а не окончательным вердиктом. Независимая экспертиза продолжается. Анонс был частью более широкого сообщения о научных результатах ИИ, но именно история с ETH ближе всего к практике разработчиков: она касается того, насколько быстро в принципе можно решать целые классы задач.

Что это значит для практиков

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

Но несколько уроков видны уже сейчас:

  • Формальная проверка помогает доверять ИИ. Когда модель выдаёт сложный результат, ручной разбор не масштабируется. Lean даёт механический критерий: доказательство либо сходится, либо нет. Похожий подход применим к критичному коду и протоколам.
  • Не опирайтесь слепо на «заведомо невозможно». Если ваш продукт или архитектурное решение держится на утверждении «эту задачу быстро не решить», полезно понимать, на какой гипотезе оно стоит. Часть таких утверждений связана именно с ETH.
  • Отделяйте заявку от факта. Пока идёт экспертиза, это заявление компании, а не закрытый вопрос. В истории науки немало громких доказательств, которые не пережили внимательного разбора.

Для индустрии ИИ сигнал в другом. Модели начинают предлагать результаты, которые эксперты принимают всерьёз и проверяют силами авторов оригинальных работ. Если проверка подтвердит опровержение, это станет сильным аргументом, что ИИ способен находить новое, а не только воспроизводить найденное людьми. Если не подтвердит, мы получим наглядный пример того, как такие заявления должны проходить фильтр.

В любом случае стоит дождаться публикации разбора от группы экспертов. Именно он покажет, на чём основано опровержение и что оно меняет для практики.

Сюжет

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

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

ETH относится к классу логических задач, где нужно подобрать значения переменных так, чтобы выполнились все условия сразу. Гипотеза предполагает, что для таких задач нельзя избежать экспоненциального роста времени вычислений. Грубо говоря, каждая новая переменная заметно увеличивает работу, и никакая хитрость не отменит этот рост. Это не просто красивая догадка. По данным OpenAI, на ней основаны сотни научных работ. Логика у них такая: «если ETH верна, то быстрого алгоритма для этой задачи тоже не существует».

Что известно по теме: что именно заявила OpenAI?

Компания сообщает, что ИИ нашёл опровержение ETH. Результат получен 16 октября, а 17 октября его формализовали в Lean. Lean — это система проверки доказательств: каждый шаг записывается строгим языком, и программа сама подтверждает, что вывод следует из предыдущих. Ей не нужно верить на слово автору, будь то человек или модель. Проверяет результат не только машина. Его изучает группа экспертов, в которую входят двое авторов исходной гипотезы.

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

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

ЖХ
Жемал Хамидун — 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
Что вы думаете?
Загружаем комментарии…