🔍 Anthropic вслед за OpenAI выпустили свое опровержение гипотезы об экспоненциальном времени (ETH). OpenAI выложили доказательство вечером 26 октября, Anthropic — чуть позже ночью.

ETH с 1999 года считается одним из основных допущений информатики. Она постулирует, что задачу выполнимости булевых формул нельзя решить быстрее чем за экспоненциальное время. Из ETH выводят оценки сложности и для других задач, например для задачи коммивояжера. На гипотезу опираются сотни научных работ, и если опровержение подтвердится, их придется пересматривать.

Подходы GPT и Claude немного отличаются, но оба заявляют, что ETH неверна. Работу OpenAI уже готовятся проверять авторы гипотезы. Насчет заявлений Anthropic пока комментариев не было.