Модель OpenAI опровергла гипотезу экспоненциального времени

OpenAI заявили, что их внутренняя модель опровергла гипотезу экспоненциального времени (ETH) — давнюю гипотезу о вычислительной сложности некоторых задач. На ETH как на истинную опирались многие статьи по базам данных и геометрии, но 16 октября OpenAI объявили, что опровергли её. Затем, 17 октября, этот результат проверили математики с помощью программы автоматической проверки доказательств Lean. Lean не интересуют твои красивые рассуждения — он либо верит тебе, либо нет, и с этим ничего не поделать. Потом та же модель доказала ещё одну математическую гипотезу — гипотезу Sogge, которая касается регулярности волн в произвольной размерности. Наконец, есть третий результат, связанный с четырёхмерной квантовой теорией поля, который пока не опубликован, потому что OpenAI хочет, чтобы его перепроверили другие физики.

OpenAI не забирают себе всю заслугу. Они предложили Simons Foundation (исследовательскому институту, который финансирует фундаментальную науку и математику) 5 миллионов долларов, чтобы заплатить независимым математикам за проверку этих доказательств. В контексте программирования с ИИ-агентами это не тот инструмент, который стоит использовать прямо сейчас, но он даёт представление о том, что нас ждёт в будущем. Стоит помнить, что доверять ИИ-агенту генерацию правильного кода — это совсем не то же самое, что доверять математической модели доказательство теорем.