26 октября компания OpenAI сделала громкое заявление: её внутренние…

26 октября компания OpenAI сделала громкое заявление: её внутренние нейросети нашли способ опровергнуть гипотезу экспоненциального времени (ETH). Это одно из главных правил в теории вычислительной сложности, сформулированное еще в 1999 году. Оно гласит, что для решения некоторых логических задач (например, поиска решения для формул 3-SAT) принципиально невозможно создать алгоритм, который работал бы существенно быстрее, чем за экспоненциальное время.

По утверждению OpenAI, их детерминированный алгоритм справляется с задачей 3-SAT за субэкспоненциальное время, тем самым нарушая этот фундаментальный предел. Вскоре к похожим выводам независимо пришла и компания Anthropic.

Чтобы подтвердить или опровергнуть сенсацию, OpenAI опубликовала исходные материалы и собрала специальную комиссию для независимой проверки. В неё вошли даже создатели самой гипотезы — Рассел Импальяццо и Рамамохан Патури, а также нобелевский лауреат по физике Дэвид Гросс. При этом сами ученые заранее предупреждают: их присутствие в группе — это не знак одобрения, а лишь гарантия строгой и беспристрастной проверки научным сообществом.

max https://max.ru/channel_randdom

телеграм https://t.me/randddom

the random