Open AI の新しいプレプリントが、n log n の長期的なバリアを下回る整数乗算アルゴリズムの複雑さの進歩を発表しました。この仕事は2026年9月23日付で、高速乗算手法における以前の理論的進歩に基づいています。
この結果は、計算数論と複雑性における根本的な問題に取り組んでいます。大規模な整数の乗算における以前の最良のアルゴリズムは、高速フーリエ変換技術とHarveyおよびvan der Hoevenによる改良に基づいて、n log nの複雑さの付近で動作していません。
新しいアプローチは、 asymptotic コストをさらに削減する最適化を導入していると報告されていますが、詳細な技術情報は現在、専門家によって审查されています。このプレプリントは、Open AI Math Releaseシリーズ経由で利用可能です。
影響は、暗号ライブラリ、形式検証、および科学計算における高精度算術に及ぶ可能性があります。
主要エンティティ: 会社: Open AI | 個人: Harvey, van der Hoeven
出典: Hacker News · 要約：HeadlinesBriefing