MIT证明:解决超大规模问题,算法比硬件更有用

  发布时间:2026-11-17   作者:玩站小弟   我要评论
谷歌外推搜索留痕技术【tg:seogoogle987】。

 本文经AI新媒体量子位(公众号ID:QbitAI)授权转载,转载请联系出处。

软件算法对计算速度的提升有多大?

MMIIT最新研究说:超过4成算法对性能的改进,已经超过了硬件的摩尔定律。

对于中等规模的问题,30%-43%的算法的改进比硬件进步T证更能提升性能。

当问题数据增加到数亿规模时,算法改进变得比硬件改进/摩尔定律更重要。

这就是MIT的两位科学家对来自57本教科书明:,超过1137篇研究论文的数据进行分析后得到的结论。

不仅如此,他们还全面叙述了现有以及历史上的算法何时被发现、如何改进、以及改解决进的规模。

14%的算法改进率超过1000%

研究者通过分析QS排名中前20的计算机名校所用的课件,总结出11个算法子领域:

组合超大学、统计学/机器学习、密码学、数值分析、数据库、操作系统、计算机网络、机器人学、信号处理、计算机图形/图像处理、生物信息学。

通过分析规模子领域中的算法教材、学术期刊、已发表论文等信息,研究者划分出了113个算法家族,平均每个家族8个算法。

他们首先统计了从1940年问题到现在,各种算法的最初提出时间:

并且根据这些算法最初被提出时的时间复杂度进行了归纳。可以看到,其中31%的算法属于指数复杂度类别:

在,算时间复杂度的改进上,对于n=100万的问题规模,一些算法比硬件或摩尔定律的改进率更高:

△算法改进对四个算法家族的影响

将这一法比分析拓展到110个算法家族上时,可以看到,对于中等规模(n=1000)的问题来说,只有18%的算法改进率快于硬件。

但当问题规模来硬件到了百万、亿、甚至万亿级别时,算法的改进速度就超过了硬件性能。

甚至有14%的算法家族的改进率超过1000%,远超硬件改进所带更有来的性能提升。

△a:n=一千 b:n=一百万 c:n=一亿

作者介绍

论文一作Yash Sherry本科毕业于印度德里大学计算机科学专MI业,现在是MIT斯隆商学院的一位研究员,工作重点是跟踪算法的改进及其对IT公司经济的影响。

另一位Neil Thompson是T证麻省理工大学CSAIL(计算机科学和人工智能实验室)的科学家,也是哈佛大学创新科学实验室的客座教授。

论文:
https://ieee明:xplore.ieee.org/document/9540991

 

  • Tag:

相关文章

  • 标签: 智元机器人 远征A3 人形机器人 商用机器人

    云梦级2月13日云梦级消息,2月13日,智元机器人正式发布全新一代全尺寸人形机器人远征A3。以“绝世高手”为主题首次亮相,远征A3在充满新春元素的练功房里接连完成凌空飞踹、连续飞踢、空中漫步、摸地旋风
    2026-11-17
  • 标签: 移动电源安全技术规范 CCC认证 充电宝 国家标准

    据新华社报道,2026年4月3日,强制性国家标准《移动电源安全技术规范》公开发布,将于2027年4月1日实施。新标准提出多项要求,进一步强化包括充电宝在内的移动电源产品安全水平。 据悉,该规范明确提升
    2026-11-17
  • 标签: 极越 集度汽车 上海集度 实质合并重整

    云梦级5月1日云梦级消息,今天凌晨,极越通过官方公众号发布《上海集度汽车有限公司关于六家关联主体进入实质合并重整程序的公告》。 公告正文如下: 上海市第三中级人民法院已裁定受理上海集度汽车有限公司和上
    2026-11-17
  • Anthropic 迎新任 CTO:将加强在AI基础设施领域的布局

    近日,人工智能公司 Anthropic 正式宣布任命 Rahul Patil 为新的首席技术官(CTO),以加强其在 AI 基础设施领域的布局。Patil 之前曾在支付巨头 Stripe 担任首席技术
    2026-11-17
  • 全网最实用的电商数据指标体系!再不保存来不及了!

    下面我们详细解释其中涉及到八个方面的指标,分别是:电商总体运营指标、网站流量指标、销售转化指标、客户价值指标、商品指标、营销指标、风控指标、市场竞争指标。 电商总体运营指标 电商总体运营整体指标主要面
    2026-11-17
  • 2021年将利用人工智能提高工业生产率

    近年来,通过各种人工智能/机器学习(ML)平台、框架和工具箱,在资本密集型行业中,对人工智能技术的民主化使用进行了大量投资。IoT Analytics发布的《人工智能市场报告2020-2025》估计,
    2026-11-17

最新评论