ИИ опроверг математическую гипотезу и подготовил почву для новых споров
Математические доказательства на десятки страниц теперь генерируют нейросети. В октябре модели OpenAI и Anthropic представили результаты, которые могут пересмотреть основы теории сложности.
В октябре две ИИ-лаборатории представили работы, которые могут изменить основы компьютерных наук. Модели OpenAI и Anthropic заявили об опровержении гипотезы экспоненциального времени (ETH). Эта гипотеза 1999 года утверждает, что задачу 3-SAT нельзя решить быстрее, чем за время, растущее экспоненциально с числом переменных.
На ETH строятся выводы в биоинформатике, теории графов и базах данных. Если гипотеза ложна, многим существующим научным выводам придётся пересматриваться.
По данным OpenAI, модель нашла опровержение 16 октября. Результат был формализован в системе Lean, которая механически проверяет логику выводов. Алгоритм, предложенный в препринте, работает медленнее любой экспоненты, но выигрыш в скорости проявляется только на астрономически больших числах.
Anthropic представила свою версию с аналогичной оценкой, назвав результат чисто асимптотическим. На текущий момент в опровержении ошибок не нашли, но и окончательного признания научным сообществом нет.
Участие экспертов в проверке не означает сертификацию результата. Специалисты, которых пригласила OpenAI, просят не считать их участие подтверждением истины. Есть и технические сложности. Система Lean проверяет логическую цепочку, но не гарантирует, что записанная теорема соответствует задумке исследователей.
Кроме того, генерация доказательств стала дешевле их проверки. Модель тратит часы на создание текста, а экспертам требуются месяцы, чтобы убедиться в его корректности.
Что поменялось
Генерация сложных доказательств и отчетов стала быстрее, чем их экспертная проверка.
· обновлено, версия 3
Текст подготовила языковая модель по материалам источников.

