На GitHub опубликован препринт с утверждением, что гипотеза экспоненциального времени неверна
В математическом репозитории OpenAI на GitHub появился препринт «Гипотеза экспоненциального времени ложна». Он привлёк внимание на технологическом сайте Hacker News, но в источнике нет подробностей о содержании работы.
В математическом репозитории OpenAI на платформе GitHub опубликован препринт в формате PDF под названием «The Exponential Time Hypothesis Is False» («Гипотеза экспоненциального времени ложна»). В пути к файлу указана дата — 25 октября 2026 года. Препринт — это научная работа, выложенная до официального рецензирования в журнале или на конференции.
Гипотеза экспоненциального времени — предположение в информатике, согласно которому некоторые сложные вычислительные задачи, например логическая задача 3-SAT, нельзя решить существенно быстрее, чем за экспоненциальное время. На этом предположении основаны многие выводы о границах эффективности алгоритмов. Если утверждение работы окажется верным, эти выводы придётся пересматривать.
Реакция на Hacker News
Препринт обсуждается на технологическом сайте Hacker News. Запись набрала 217 баллов и 93 комментария. В ней есть и ссылка на другую запись, где сообщается о трёх новых открытиях в математике, информатике и физике.
Чего нет в источнике
В доступном материале не описаны содержание работы, её авторы и метод доказательства. Нет и данных о том, проверили ли результат независимые эксперты. Поэтому утверждение работы пока нельзя считать подтверждённым.
