наука и технологии · 27.10.2026, 22:48
ИИ-лаборатории OpenAI и Anthropic ставят под вопрос базовые принципы вычислительной теории
OpenAI и Anthropic представили новые алгоритмы, которые оспаривают эксепоненциальную временную гипотезу — фундаментальное предположение в теории сложности вычислений. Эти достижения могут изменить подход к решению сложных задач в информатике и повлиять на криптографию.
Что такое эксепоненциальная временная гипотеза и почему её опровергли
Эксепоненциальная временная гипотеза (ETH) утверждает, что для решения определённого класса логических задач требуется экспоненциальное время, зависящее от числа переменных. Она служит опорой многих теоретических разработок в вычислительной сложности и криптографии.
OpenAI и Anthropic разработали модели и алгоритмы, демонстрирующие возможность решения таких задач за субэкспоненциальное время — более быстро, чем предполагалось ранее. Если результаты подтвердятся, ETH должна быть признана неверной, что кардинально меняет статус задач класса P vs NP.
Реакция научного сообщества и важность дальнейших исследований
Организатор реакции от MIT, учёный Райан Уильямс, отмечает, что данные открытия требуют коллективного обсуждения и переосмысления многих научных публикаций, опирающихся на ETH. Ведутся рабочие группы, обсуждаются нормы внесения результатов ИИ в научную практику.
Уильямс подчёркивает, что хоть новые алгоритмы впечатляют, они вряд ли окончательны, и дальнейшая работа позволит понять, действительно ли возможно решение проблем P vs NP в целом. Одновременно рассматривается влияние на криптографические системы и необходимость проверки их безопасности.
Значение результатов для технологий и науки
Опровержение ETH позволит создавать более эффективные алгоритмы, что откроет новые возможности в решении классических задач, ранее считавшихся практически невыполнимыми.
Это также стимулирует развитие ИИ как инструмента научного открытия, побуждая исследователей переосмысливать свои подходы и стремиться к более амбициозным задачам. Новый этап сотрудничества ИИ и учёных формирует перспективы будущих прорывов.
Читайте также
Искусственный интеллектOpenAI делает значительный прорыв в математике, компьютерных науках и физике
Компания OpenAI опубликовала новые результаты исследований, которые включают решение сложных математических задач и опровержение широко принятой гипотезы в компьютерных науках, а также продвигается в теории квантовых полей в физике.
27.10.2026, 15:41 · Читать →
Искусственный интеллектAnthropic запускает Claude Duet — персонального помощника, конкурирующего с Meta Muse и OpenAI Dots
Anthropic представила нового персонального AI-агента Claude Duet, который способен выполнять задачи в фоне, формировать ежедневные отчёты и взаимодействовать с пользователем по мере необходимости. Пока доступ открыт по предварительному списку и только для подписчиков компании в США.
2026-10-22 · Читать →
Искусственный интеллектAnthropic предупредила об угрозе роста цен на газ, влияющей на развитие центров обработки данных и ИИ
В IPO компании Anthropic заявлено, что рост спроса на природный газ для питания центров обработки данных создаёт риск подорожания топлива и ограничений в поставках, что может затормозить развитие искусственного интеллекта и техническую инфраструктуру в США.
27.10.2026, 23:26 · Читать →
Искусственный интеллектOpenAI запустила AI-помощника dots с постоянным фоновым режимом работы
Компания OpenAI представила нового цифрового помощника dots, который работает непрерывно, анализируя календари, почту и другие инструменты пользователя, чтобы помогать в работе. Продукт доступен с сентября 2026 года для подписчиков Pro-уровня и выше и отличается особенностями проактивности и управления данными.
27.10.2026, 07:13 · Читать →