Как сообщает Techmeme, Расселл Импальяццо (Russell Impagliazzo), один из учёных, выдвинувших гипотезу об экспоненциальном времени, отреагировал на её опровержение от OpenAI, назвав его «шокирующей новостью».
Гипотеза об экспоненциальном времени — предположение из теории вычислительной сложности, которая изучает, сколько времени нужно компьютеру на решение задач. Согласно этой гипотезе, некоторые задачи принципиально нельзя решить заметно быстрее, чем полным перебором всех вариантов.
Как отмечает Techmeme, опровержение гипотезы однажды может ускорить проектирование чипов и сделать возможным взлом шифрования.
