MIT 新研究:43% 算法改进速度超摩尔定律,解决超大规模问题,算法比硬件更有用
软件算法对计算速度的提升有多大?MIT 最新研究说:超过 4 成算法对性能的改进,已经超过了硬件的摩尔定律。对于中等规模的问题,30%-43% 的算法的改进比硬件进步更能提升性能。当问题数据增加到数亿规模时,算法改进变得比硬件改进/摩尔定律更重要。这就是 MIT 的两位科学家对来自 57 本教科书,超过 1137 篇研究论文的数据进行分析后得到的结论。不仅如此,他们还全面叙述了现有以及历史上的算法何时被发现、如何改进、以及改进的规模。14% 的算法改进率超过 1000%研究者通过分析 QS 排名...