Наука 27 октября 2026, 00:59 МСК

В репозитории OpenAI на GitHub появился препринт «Гипотеза экспоненциального времени ложна»

В репозитории openai/math на GitHub опубликован PDF-препринт под названием «The Exponential Time Hypothesis Is False» с датой 25 октября 2026 года.

Файл лежит в папке preprints репозитория openai/math. Из доступных материалов известно только название, дата в имени каталога и размер файла — около 867 КБ. Содержание статьи, авторы и описание метода в источнике не отображаются, поэтому сказать, что именно доказано и как, нельзя.

Гипотеза экспоненциального времени — известное предположение в теории сложности вычислений о том, что некоторые задачи, например 3-SAT, требуют экспоненциального времени. Заявление о её опровержении было бы очень значимым, но пока это лишь название препринта: сведений о проверке результата независимыми экспертами нет, а OpenAI публично не комментировала публикацию в доступных материалах. Результат стоит считать непроверенным.

• Препринт датирован 25 октября 2026 года
• Содержание и авторы в источнике не раскрыты
• Независимой проверки результата пока нет