埃里卡·克拉赖希著
ACM通信，2020年1月，第63卷第1期，第11-13页
10.1145 / 3371387
评论
图片来源:Getty Images
2019年3月发布在网上的一篇论文提出了一种可能从本质上最快的算法，可以解决数学中最古老的问题之一:整数乘法。新的算法，可以乘以两个n-数字大约n(日志n)的步骤，打破了以前的所有记录，达到了数学家们几十年前推测的任何乘法运算的基本速度极限。
哥伦比亚南卡罗莱纳大学的约书亚·库珀说:“这个问题自古以来就存在。”“看到技术水平达到了人们所相信的真理，真是太不寻常了”，也就是乘法能有多快。
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
