К содержимому
Дайджест

OpenAI: экспоненциальная гипотеза ложна — что это значит

The PrimeTime·28 октября 2026·11:28
можно прочитать что произошло промо
Открыть на YouTube
Разбор новости OpenAI о трёх доказательствах для зрителей, которые хотят понять, чем ложность экспоненциальной гипотезы грозит криптографии и медицине.

Что в ролике

Если вы слышали, что OpenAI снова опубликовала математические доказательства, и не поняли, почему все заговорили о взломе шифрования, то ключ — в средней из трёх работ: опровержении экспоненциальной гипотезы времени. Автор на примере задачи 3-SAT показывает, почему перебор всех вариантов растёт как 2 в степени n, и объясняет, что гипотеза утверждала нижнюю границу такого роста. OpenAI нашла алгоритм, который решает задачу за 2 в степени n, делённое на корень из логарифма n, — это всё ещё экспонента, но уже субэкспоненциальная, то есть рост медленнее. Пока это не P=NP и не полиномиальное время, но автор сравнивает с октябрьским улучшением умножения целых чисел: сначала крошечный сдвиг, потом каскад улучшений. Если дойти до полиномиального времени, NP-полные задачи станут решаемыми быстро, а вместе с ними — факторизация чисел и взлом RSA, SHA-256 и блокчейна. С другой стороны, то же самое ускорит сворачивание белков и позволит за год делать исследования, на которые раньше уходили десятилетия. Ролик спонсирует GrokBot, и автор показывает, как через этого ассистента с MCP он обновляет календарь и списки покупок голосом.

Практика

Что получишь
Поймёте, что такое NP-полные задачи и почему ложность экспоненциальной гипотезы — это шаг к P=NP, а также чем это грозит шифрованию и что может дать науке.
Первый шаг
Начать с простого примера 3-SAT из видео: взять выражение A or B or C и вручную подобрать значения, чтобы почувствовать, как растёт перебор.
Цифры
  • —1,3 в степени 2500 — больше атомов в известной вселенной, так автор показывает масштаб перебора для 3-SAT
  • —2 в степени n, делённое на корень из логарифма n — новый результат OpenAI вместо прежней нижней границы
  • —2500 — размер задачи коммивояжёра для США, представленной как 3-SAT, которую не решить перебором
Честно
Ролик полностью спонсируется GrokBot: автор несколько минут рекламирует его как способ управлять календарём и списками через MCP. Самих статей OpenAI в видео не показывают, только упрощённые объяснения, так что для проверки доказательств нужно искать первоисточник. Формулы и решения 3-SAT видны на экране, в пересказе их точный вид может потеряться.
Если слова незнакомы — 8 терминов

Компоненты

1 шт.

Формат: реакция на новость · для практикующих · уверенность разметки 0.9 · источник