社交平台流传整数乘法快于 N log N 新算法

2026年10月7日，AGI Hunt 报道称，社交平台上流传整数乘法出现了快于 N log N 的新算法，并被形容为「cursed（邪门）」。报道同时指出，该说法属于转述，细节尚未得到证实。背景方面，Harvey 与 van der Hoeven 曾于2019年证明 O(n log n) 的整数乘法是可以达到的；整数乘法的复杂度下界是理论计算机科学的经典问题，任何进一步突破都属于重磅理论进展。截至目前，尚无公开的论文、作者或具体算法细节可核验，该传言的真实性仍待确认。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。