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

Android社区 发表于 收藏文章

这就是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本科毕业于印度德里大学计算机科学专业，现在是MIT斯隆商学院的一位研究员，工作重点是跟踪算法的改进及其对IT公司经济的影响。

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

论文：

https://ieeexplore.ieee.org/document/9540991

参考链接：

https://news.mit.edu/2021/how-quickly-do-algorithms-improve-0920

相关标签
所有标签
 相关文章
王慧文病休53天，旗下OneFlow团队重新创业 10月以前  |  1次阅读
智己CEO现场怒怼！不满LS6和小鹏G6当对手 10月以前  |  1次阅读
董明珠回应落榜世界500强：总比爆雷的世界500强好 10月以前  |  1次阅读
阿里云上线 AI 视频生成工具 Live Portait：可一键让照片开口说话 10月以前  |  78次阅读
妙鸭相机将并入神力视界，阿里大文娱CTO郑勇：不是“搬家”是“回家” 10月以前  |  85次阅读
特斯拉上海超级工厂约40秒下线一台车，零部件本土化率超95% 10月以前  |  69次阅读
宁德时代发布神行超充电池，可实现充电10分钟行驶800里 10月以前  |  71次阅读
中科院博士被骗到缅甸已一年！女友：他负债几万，家里条件一般，以为去当翻译 10月以前  |  85次阅读
小鹏汽车否认收购玛莎拉蒂传闻：系谣言 10月以前  |  63次阅读
联想二季度净利润猛降66%，股价应声跳水 10月以前  |  80次阅读
业内人士：视觉中国对不同侵权主体采用差异化策略，老客由销售沟通新客发律师函 10月以前  |  70次阅读
恒大集团在美国申请破产保护 10月以前  |  56次阅读
劳斯莱斯首款纯电轿跑将在北美亮相 10月以前  |  89次阅读
realme印度前CEO确认加盟荣耀，即将推出手机新品 10月以前  |  88次阅读
OpenAI正在测试内容审核系统，一天可以完成六个月的工作 10月以前  |  80次阅读
谷歌百人“复仇者联盟”出击，将发对标GPT-4的大模型，26位研发主管名单流出 10月以前  |  77次阅读
OpenAI收购数字产品公司Global Illumination，为创立以来首笔公开收购 10月以前  |  80次阅读
海口规定：电动汽车充电服务费不得超过0.65元每度 10月以前  |  80次阅读
波音任命柳青为波音中国总裁 10月以前  |  88次阅读
业内人士谈图片复杂代理链：图片代理商越多摄影师分成越少 10月以前  |  67次阅读

扫一扫

在手机上阅读