来自OpenAI数学存储库的新预印本声称在整数乘法方面取得了突破，实现了低于n log n时序界限的乘法。该论文于2026年9月23日发表，提出了一种算法，挑战了计算复杂度中已建立的下界。该结果如果得到验证，将代表对理论计算机科学和算法效率的重大进步。 Hacker News上的研究人员已经开始讨论该工作的影响，指出其对密码学和大规模计算的潜在影响。GitHub存储库托管了完整文本和支持材料供同行评审。这一发展增加了一大批尝试在经典约束之外优化基本算术运算的研究。
来源: Hacker News · 由HeadlinesBriefing整理摘要