Описание
OpenAI заявляет, что его ИИ опроверг Гипотезу экспоненциального времени, ставя под сомнение барьер, формировавший десятилетия информатики. Может ли существовать обходные пути для задач, которые мы считали неразрешимыми? Мы разбираем связь с P против NP, что может означать практический прорыв…