OpenAI AI опровергает гипотезу экспоненциального времени, угрозы для bitcoin нет

iconBeInCrypto
Поделиться
AI summary iconСводка
Новости о bitcoin появились, когда модель OpenAI опровергла гипотезу экспоненциального времени, предложив более быстрое решение классической логической головоломки. Результат, подтвержденный машинной проверкой доказательства, оспаривает 27-летнее предположение, но не подтверждает равенство P и NP. Анализ bitcoin не выявляет немедленной угрозы безопасности, поскольку алгоритм не обладает практической скоростью для взлома шифрования.

Модель OpenAI опровергла гипотезу экспоненциального времени (ETH), найдя более быстрый метод решения классической логической головоломки. Доказательство, проверенное машиной, подтверждает это утверждение, опровергая предположение, которому исследователи доверяли 27 лет.

Результат не доказывает, что P равно NP — более широкий вопрос, лежащий в основе современной криптографии. Следовательно, алгоритм не представляет прямой угрозы криптографии, обеспечивающей безопасность bitcoin (BTC) и ethereum.

Почему гипотеза экспоненциального времени имела значение?

Гипотеза касается 3-SAT — головоломки, построенной из переключателей «истина» или «ложь» и правил, связывающих их. Цель — найти такое положение переключателей, которое удовлетворяет всем правилам одновременно.

Проверить предложенный ответ легко. Найти его сложно, потому что каждое добавленное переключение удваивает возможные комбинации.

Инфографика, объясняющая гипотезу экспоненциального времени как комбинированный замок, где каждое добавленное переключение удваивает количество комбинаций / Источник: BeInCrypto

Рассел Импаглиаццо и Рамамохан Патури предложили ETH в 1999 году. Несмотря на общую аббревиатуру, это не имеет никакого отношения к тикеру Ethereum.

Гипотеза утверждает, что ни один алгоритм не может избежать этого экспоненциального роста в худшем случае.

Исследователи рассматривали его как несущую стену. Согласно OpenAI, сотни статей в теории графов, вычислительной биологии и базах данных построили результаты о сложности на этом основании.

Как ИИ нашел обходной путь, который пропустили эксперты?

Система OpenAI сгенерировала доказательство на естественном языке 16 октября. На следующий день команда формализовала его в Lean — программном обеспечении, проверяющем каждый логический шаг.

Опубликованный алгоритм обрабатывает входные данные с n переменными примерно за 2^(n/√log n) шагов. Это превосходит экспоненциальный порог, предсказанный ETH, но всё ещё слишком медленно для практического использования.

OpenAI предупреждает, что практическое ускорение требует дальнейших обширных исследований.

Импальяццо и Патури, оба из UC Сан-Диего, теперь будут руководить проверкой вместе с Райаном Уильямсом из MIT. Другими словами, авторы гипотезы проверяют её опровержение.

В то же время OpenAI заявляет, что не претендует на научную заслугу за это открытие, что соответствует раннему спору о уравнениях Навье-Стокса.

Скотт Ааронсон, профессор информатики в Университете Техаса в Остине, вспомнил, как услышал эту новость.

Мои студенты только что пришли ко мне в кабинет и сказали, что модель OpenAI теперь опровергла гипотезу экспоненциального времени

Скотт Ааронсон через Shtetl-Optimized

Означает ли отказ ETH, что P равно NP?

Нет. Проблема P против NP заключается в том, можно ли быстро решить любую задачу, ответ на которую можно быстро проверить.

ETH был более строгим утверждением, чем P ≠ NP. Следовательно, его опровержение оставляет более широкий вопрос открытым.

Представьте гору между двумя долинами. ИИ нашел более короткий путь через хребет, а не тоннель через нее.

Грег Брокман, президент и сооснователь OpenAI, сделал тот же вывод через несколько часов после объявления.

Это различие важно для держателей криптовалют. Подписи bitcoin основаны на криптографии с использованием эллиптических кривых — сложной математической задаче, которую данный алгоритм не решает.

Бенджамин Кауэн, член Экспертного совета по рыночной аналитике BeInCrypto, рассмотрел этот вопрос.

Но чтобы было ясно, опровержение гипотезы экспоненциального времени не докажет P = NP и не означает, что bitcoin или ethereum скомпрометированы.

Гипотеза экспоненциального времени: что происходит, когда машины опережают своих создателей?

Убеждения в невозможности уже разрушались ранее. В 1960 году Анатолий Карацуба опроверг гипотезу умножения Андрея Колмогорова примерно за неделю.

Аналогично, Волкер Штрассен в 1969 году пытался доказать оптимальность стандартного матричного умножения, но вместо этого нашел более быстрый метод.

Теперь отличается то, кто находит обходной путь. Машины создают доказательства, а люди работают над их пониманием.

Тот же выпуск утверждал о дополнительных доказательствах в гармоническом анализе и физике частиц.

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

Коуэн сформулировал более широкий урок в рыночных терминах. По его мнению, области, далекие от финансов, в конечном итоге могут изменить рынки.

Для отрасли, защищенной предположениями о сложности, каждый прорыв в области ИИ теперь одновременно является стресс-тестом.

Пост OpenAI говорит, что её ИИ опроверг гипотезу экспоненциального времени. Безопасен ли bitcoin? появился первым на BeInCrypto.

Отказ от ответственности: Информация на этой странице может быть получена от третьих лиц и не обязательно отражает взгляды или мнения KuCoin. Данный контент предоставляется исключительно в общих информационных целях, без каких-либо заверений или гарантий, а также не может быть истолкован как финансовый или инвестиционный совет. KuCoin не несет ответственности за ошибки или упущения, а также за любые результаты, полученные в результате использования этой информации. Инвестиции в цифровые активы могут быть рискованными. Пожалуйста, тщательно оценивайте риски, связанные с продуктом, и свою устойчивость к риску, исходя из собственных финансовых обстоятельств. Для получения более подробной информации, пожалуйста, ознакомьтесь с нашими Условиями использования и Уведомлением о риске.