🔍 Anthropic вслед за OpenAI выпустили свое опровержение гипотезы об экспоненциальном в...
🔍 Anthropic вслед за OpenAI выпустили свое опровержение гипотезы об экспоненциальном времени (ETH). OpenAI выложили доказательство вечером 26 октября, Anthropic — чуть позже ночью. ETH с 1999 года считается одним из основных допущений информатики. Она постулирует, что задачу выполнимости булевых формул нельзя решить быстрее чем за экспоненциальное время. Из ETH выводят оценки сложности и для других задач, например для задачи коммивояжера. На гипотезу опираются сотни научных работ, и если опровержение подтвердится, их придется пересматривать. Подходы GPT и Claude немного отличаются, но оба заявляют, что ETH неверна. Работу OpenAI уже готовятся проверять авторы гипотезы. Насчет заявлений Anthropic пока комментариев не было.
5 просмотров