MIT 新研究：43% 算法改进速度超摩尔定律，解决超大规模问题，算法比硬件更有用

图片地址：https://img.ithome.com/newsuploadfiles/2021/9/d34b83d7-e64d-4a93-9e23-2533986a223f.png

软件算法对计算速度的提升有多大？MIT 最新研究说：超过 4 成算法对性能的改进，已经超过了硬件的摩尔定律。对于中等规模的问题，30%-43% 的算法的改进比硬件进步更能提升性能。当问题数据增加到数亿规模时，算法改进变得比硬件改进/摩尔定律更重要。这就是 MIT 的两位科学家对来自 57 本教科书，超过 1137 篇研究论文的数据进行分析后得到的结论。不仅如此，他们还全面叙述了现有以及历史上的算法何时被发现、如何改进、以及改进的规模。14% 的算法改进率超过 1000%研究者通过分析 QS 排名中前 20 的计算机名校所用的课件，总结出 11 个算法子领域：组合学、统计学/机器学习、密码学、数值分析、数据库、操作系统、计算机网络、机器人学、信号处理、计算机图形/图像处理、生物信息学。通过分析子领域中的算法教材、学术期刊、已发表论文等信息，研究者划分出了 113 个算法家族，平均每个家族 8 个算法。他们首先统计了从 1940 年