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