文章探讨了关于大数乘法最高效算法的未解之谜，自1960年一名23岁学生推翻古老的笔算方法以来，这一问题已持续数十年。该问题对现代技术至关重要，因为乘法是加密、人工智能和机器人等领域的基础运算，其计算瓶颈具有重大的经济影响。尽管经过数十年的研究，数学家们仍不知道执行这一基本算术运算的最快方法。
背景
乘法算法是计算复杂性理论和实际计算效率的基础。寻找最优乘法复杂度类（如O(n log n)）仍然是理论计算机科学中的开放性问题之一。
- 来源
- Lobsters
- 发布时间
- 2026年7月19日 15:50
- 评分
- 8.0 / 10