Новый предпринт из математического репозитория OpenAI заявляет о прорыве в перемножении целых чисел, достигнув временной сложности ниже порога n log n. Опубликован 23 сентября 2026 года, статья представляет алгоритм, который бросает вызов установленных нижних границ в вычислительной сложности. Если результат будет подтвержден, это станет значительным прогрессом в теоретической информатике и алгоритмической эффективности. Исследователи в Hacker News уже начали обсуждать последствия работы, отмечая её потенциальное влияние на криптографию и масштабные вычисления. Репозиторий GitHub размещает полный текст и материалы поддержки для рецензирования. Это развитие добавляет к растущему набору исследований, направленных на оптимизацию фундаментальных арифметических операций за пределами классических ограничений.
Источник: Hacker News · Сводку подготовил HeadlinesBriefing