使用“扫一扫”即可将网页分享至朋友圈。
MIT 新研究：43% 算法改进速度超摩尔定律，解决超大规模问题，算法比硬件更有用
软件算法对计算速度的提升有多大？MIT最新研究说：超过4成算法对性能的改进，已经超过了硬件的摩尔定律。对于中等规模的问题，30%-43%的算法的改进比硬件进步更能提升性能。当问题数据增加到数亿规模时，算法改进变得比硬件改进/摩尔定律更重要。这就是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=一亿作者介绍论文一作YashSherry本科毕业于印度德里大学计算机科学专业，现在是MIT斯隆商学院的一位研究员，工作重点是跟踪算法的改进及其对IT公司经济的影响。另一位NeilThompson是麻省理工大学CSAIL（计算机科学和人工智能实验室）的科学家，也是哈佛大学创新科学实验室的客座教授。论文：https://ieeexplore.ieee.org/document/9540991参考链接：https://news.mit.edu/2021/how-quickly-do-algorithms-improve-0920
“广东财经网”的新闻页面文章、图片、音频、视频等稿件均为自媒体人、第三方机构发布或转载。如稿件涉及版权等问题，请与
我们联系删除或处理，客服邮箱1098101642@qq.com，稿件内容仅为传递更多信息之目的，不代表本网观点，亦不代表本网站赞同
其观点或证实其内容的真实性。
- 声音提醒
- 60秒后自动更新
【民政部回应何时恢复婚姻登记】民政部社会事务司二级巡视员杨宗涛表示，婚姻登记场所是人群聚集场所，部分地区暂停婚姻登记工作是对人民群众安全负责。未停止登记的地方推广用电话、网络、qq群预约登记，控制登记人数，分批分段登记，减少人员聚集和在登记机关停留时间。已停止婚姻登记地方将根据当地疫情控制情况逐渐恢复。
15:54欧洲央行副行长金多斯：欧洲央行还没有达到逆转利率。宽松政策的副作用更明显了。
15:54财经网站Forexlive分析师Justin Low评瑞士1月CPI月率：尽管通胀年率保持稳定，但核心通胀率有所下降，这一点令人更加担忧。这只是进一步巩固了瑞士央行维持现有货币政策不变，并可能在未来寻求更多宽松措施的观点。
15:54【武汉两大批发市场商户开业率超过80%】商务部市场建设司司长朱小良10日称，目前武汉生活必需品供应基本正常，除冷鲜肉、鲜叶菜等少数品种存在结构性短缺外，大部分重要生活物资供应充足，未发生明显抢购或脱销断档情况。当地白沙洲和四季美两大批发市场正常营业，商户开业率超过80%，日交易量上升至3000吨以上。（国是直通车）
15:53【日本2019年经常项目顺差增长4.4%】日本财务省10日发布的国际收支初步统计报告显示，主要受外国人入境游消费扩大影响，2019年日本经常项目顺差增长4.4%。报告显示，2019年日本经常项目顺差为20.06万亿日元（1美元约合109.8日元）。其中，商品贸易方面，由于液化天然气价格下跌等因素，进口下降5.6%至75.56万亿日元；由于汽车部件及钢铁等产品出口减少，出口下降6.3%至76.12万亿日元。货物贸易顺差减少53.8%，为5536亿日元。（新华社）
15:53欧元兑美元EUR/USD短线波动不大，现报1.0952。
15:53瑞士1月CPI年率：0.2%，前值：0.2%，预期：0.1%；瑞士1月CPI月率：-0.2%，前值：0%，预期：-0.2%。
15:52英镑兑美元GBP/USD短线走低13点，现报1.2890。
15:52【宁德时代“供电”国产特斯拉 有望拉低售价20%】全国乘联会秘书长崔东树分析认为，“随着特斯拉国产化率提升和产能爬坡，未来特斯拉国产车型的价格下探空间还是很大的。”他预计今年下半年，国产Model 3车型的售价就有望降至25万元，降幅接近20%。（新京报）
15:51【内蒙古：对不裁员或少裁员企业返还上年度50%失业保险费】据内蒙古新型冠状病毒肺炎疫情防控工作指挥部消息，疫情期间，内蒙古对不裁员或少裁员的企业返还上年度实际缴纳失业保险费的50%，对面临暂时性经营困难的中小企业，返还标准提高到上年度6个月企业及其职工缴纳社会保险费的50%。
15:51【商务部：2019年服务进出口总额54152.9亿元 同比增长2.8%】商务部新闻发言人表示，2019年，在服务贸易创新发展试点等政策的激励下，我国服务贸易总体保持平稳向上态势，逆差明显下降，结构显著优化，高质量发展成效初步显现。全年服务进出口总额54152.9亿元（人民币，下同），同比增长2.8%。其中，出口总额19564.0亿元，同比增长8.9%；进口总额34588.9亿元，同比减少0.4%。（第一财经）
15:51【振华股份：疫情导致下游客户开工推迟 产品库存上升】振华化学公告，公司目前生产经营稳定，所有产能均正常开工，原材料采购能基本满足生产需要，由于疫情导致下游客户开工推迟，公司出货量减少，产品库存有所上升。公司将根据客户需求、疫情及市场变化，适度调整生产经营策略，尽可能保持生产经营的稳定。
15:50环旭电子2月10日晚间公告，公司2020年1月合并营业收入为23.27亿元，较去年同期的合并营业收入减少27.83%，较2019年12月合并营业收入环比减少37.23%。
15:49精测电子：与京东方集团签订了多份销售合同，合同累计金额达到6.96亿元。
17:12华夏银行：银保监会同意本公司在全国银行间债券市场发行不超过100亿元人民币的金融债券，募集资金全部用于绿色信贷。
17:03
