OpenAI и Anthropic пошатнули основы компьютерной науки — что это значит?
16 октября 2026 года произошло то, чего никто не ожидал. OpenAI и Anthropic опубликовали результаты, которые ставят под сомнение одно из фундаментальных предположений компьютерной науки. Их модели бросили вызов гипотезе экспоненциального времени (ETH), которая почти тридцать лет считалась незыблемой. Проще говоря — они показали, что задачи вроде 3-SAT можно решать быстрее, чем за экспоненциальное время.
ETH была чем-то вроде усиленной версии знаменитой проблемы P ≠ NP, за решение которой Институт Клэя предлагает миллион долларов. До сих пор её истинность казалась практически очевидной. Если бы ETH подтвердилась, это стало бы косвенным доказательством P ≠ NP.
Но теперь всё перевернулось. Криптографы нервно курят в сторонке, а математики лихорадочно перепроверяют свои выкладки.
Почему это важно
Первые последствия уже видны. Криптография — главная зона риска. Если задачи, которые считались экспоненциально сложными, вдруг окажутся решаемыми за полиномиальное время, придётся срочно пересматривать стандарты защиты данных. OpenAI поспешила заявить, что их алгоритм пока не угрожает реальным системам, но кто знает, что будет завтра?
Квантовые вычисления тоже под вопросом. Всё это время мы считали, что квантовые компьютеры дадут экспоненциальное ускорение для определённых задач. Но если эти задачи окажутся проще, чем думали, преимущества квантовых систем могут оказаться не такими впечатляющими.
А теперь представьте, что будет с ИИ, логистикой и финансами. Задачи оптимизации, которые раньше считались “нерешаемыми” для классических компьютеров, могут внезапно стать тривиальными. Это не просто теоретическая физика — это потенциальные миллиарды долларов экономии для бизнеса.
Математика и физика: бонус-трек
OpenAI не остановилась на ETH. Их модели доказали теорему о невозможности длительной фокусировки волн (это важно для акустики и оптики). Кроме того, они подтвердили математическую состоятельность квантовой теории поля, включая квантовую хромодинамику.
Пока это всё проверяют независимые эксперты, но если результаты подтвердятся, нас ждёт ещё несколько научных революций в одном флаконе.
Что будет дальше
Сейчас идёт фаза независимой проверки. OpenAI и Anthropic организовали серию конференций и готовят детальные публикации. На всё про всё может уйти несколько лет — наука не любит спешки.
Но если выводы подтвердятся, это будет не просто прорыв, а смена парадигмы. Разработчикам алгоритмов придётся пересмотреть свои подходы, криптографам — срочно искать новые сложные задачи, а бизнесу — адаптировать новые методы оптимизации.
Одно ясно точно: компьютерная наука только что получила мощнейший импульс для развития. Осталось понять, куда именно он нас приведёт.