Фронтир-лаборатории ИИ заявили, что их модели опровергли гипотезу экспоненциального времени — что это значит?

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

TechCrunch обратился за комментарием к учёному из MIT, которому поручили разобраться в доказательстве. Он отметил, что работа ещё проходит проверку, но сам факт, что ИИ берётся за подобные математические вызовы, — знаковый для индустрии. Полный разбор — в материале TechCrunch.