OpenAI и Anthropic заявляют об опровержении гипотезы экспоненциального времени

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

Профессор MIT Райан Уильямс, один из трёх независимых экспертов по проектированию алгоритмов, оценивающих претензию, предупредил, что он не проверил результаты. Он написал в X, что, если их подтвердят, открытие может увеличить интерес к возможности P = NP и привести к более быстрым алгоритмам, хотя ранее он выражал скептицизм по поводу ETH.

Гэри Маркус, почётный профессор NYU, который часто критикует разработки ИИ, описал эту претензию как потенциально значимую, если она окажется верной. Консультант по прикладной математике Джон Д. Кук в блоге отметил, что исследование не решает центральный вопрос P = NP, указав, что хотя 3-SAT может не требовать экспоненциального времени, он всё равно, по-видимому, превышает полиномиальное время.

Сотрудник Anthropic по безопасности ИИ Джошуа Фонсека Ривера опубликовал, что объявление подчёркивает, насколько мало известно о границах машинного интеллекта. Филдсовский медалист Тимоти Гаузер, профессор Колледжа де Франс, назвал находку «очень удивительной и значительной».

Другие голоса отрасли, такие как Дэн Шиппер, генеральный директор стартапа Every, отметили более широкий эффект работы на технологическое сообщество.