Новый препринт Open AI представляет прогресс в алгоритмах умножения целых чисел, достигая сложности ниже долгосрочного барьера n log n. Работа, датированная 23 сентября 2026 года, строится на предыдущих теоретических достижениях в методах быстрого умножения.
Решение addresses фундаментальную проблему в вычислительной теории чисел и сложности. Ранее известные лучшие алгоритмы для умножения больших целых чисел работали близко к сложности n log n, основанной на методах быстрого преобразования Фурье и улучшениях, внесенных Harvey и van der Hoeven.
Новый подход, как сообщается, вносит оптимизации, которые further снижают асимптотическую стоимость, хотя технические детали все еще находятся под-review экспертов. Препринт доступен через серию математических релизов Open AI.
Последствия могут распространяться на криптографические библиотеки, формальную проверку и высокоточную арифметику в научных вычислениях.
Ключевые сущности: Компании: Open AI | Люди: Harvey, van der Hoeven
Источник: Hacker News · Сводку подготовил HeadlinesBriefing