Axi · Сквозной — фон контента (skin) · 16 кат.Axi · Сквозной — фон контента (skin) · 16 кат.

OpenAI заявила, что ее ИИ опроверг гипотезу об экспоненциальном времени

• Евгения Слив (обновлено: )
OpenAI заявила, что ее ИИ опроверг гипотезу об экспоненциальном времени

OpenAI 26 октября заявила, что ее внутренние ИИ-модели опровергли гипотезу об экспоненциальном времени (ETH), доказали несколько математических предположений и получили строгие доказательства существования ряда квантовых теорий поля. Для проверки компания привлекла независимые группы, включая авторов ETH и нобелевского лауреата по физике Дэвида Гросса.

ETH сформулировали в 1999 году: она предполагает, что задачу 3-SAT нельзя решить за субэкспоненциальное время относительно числа переменных. На гипотезе опираются сотни работ об условной вычислительной трудности. По утверждению OpenAI, модель нашла способ ее опровергнуть, но подход не гарантирует быстрого решения на практике: асимптотика ниже экспоненциальной, однако время выполнения может оставаться огромным. Проблему P и NP это не решает.

Проверкой занимается группа под руководством Рассела Импальяццо и Рамамохана Патури из Калифорнийского университета в Сан-Диего и Райана Уильямса из Массачусетского технологического института. Исследователи подчеркнули, что их участие не является подтверждением вывода OpenAI, и планируют открытую проверку.

В математике модели, по заявлению компании, доказали гипотезу локального сглаживания Кристофера Согге 1991 года во всех размерностях; из этого следует доказательство гипотез Какея и Штейна об ограничении преобразования Фурье. Доказательство сформировали 18 октября, 19 октября формализовали в Lean и опубликовали в открытом репозитории.

В физике модели построили доказательство существования взаимодействующих квантовых теорий поля в четырехмерном пространстве-времени, включая квантовую хромодинамику и чистую теорию Янга – Миллса. Это связано с задачей тысячелетия Института Клэя, но она требует еще и доказательства массового разрыва; о полном решении OpenAI не заявляла. Группу проверки возглавил Дэвид Гросс, в нее вошли Майкл Дуглас, Артур Джаффе, Игорь Клебанов и Никита Некрасов.

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

Материал подготовлен исключительно в ознакомительно-информационных целях и не является финансовым советом и рекомендацией.

Популярные статьи