SHI:半个世纪已经过去，算法效率提升有多快？-ODAILY

过去半个世纪，集成电路产业在摩尔定律的指引下飞速发展，算法效率一直保持着大跨度提升。2018年世界上最快的计算机IBMSummit比1945年世界第一台电子计算机ENIAC计算速度提高了近30万亿倍。

然而，随着摩尔定律接近物理极限，芯片研发和生产成本大幅上升，未来依靠算力提升计算性能的空间有限。靠提升计算机硬件性能可能越发难以满足海量计算的需要，未来的解决之道在于提升算法的效率。

MIT的这篇新论文总结了过去80年来，算法效率的提升究竟有多快。

提起算法，它有点像计算机的父母，它会告诉计算机如何理解信息，而计算机反过来可以从算法中获得有用的东西。

算法的效率越高，计算机要做的工作就越少。对于计算机硬件的所有技术进步，以及备受争议的摩尔定律的寿命问题来说，计算机硬件的性能只是问题的一方面。

花旗银行：到2030年，区块链上的资产代币化可能会成为价值5万亿美元的行业:金色财经报道，纽约证券交易所的投资者单日交易量超过10亿股，但其中许多交易需要数天时间才能结算。摩根大通和花旗等大银行认为他们有一个解决方案，他们需要借用加密货币的工具区块链来实现这一目标。花旗认为，到2030年，区块链上的资产代币化可能会成为一个价值5万亿美元的行业。但市场的严格监管以及SEC对加密货币的打击可能会减缓采用速度。[2023/7/22 15:51:42]

而问题另一方面则在硬件之外：算法的效率问题。如果算法的效率提升了，对同一计算任务需要的算力就会降低。

虽然算法效率问题可能不太受关注，但你是否注意到，经常使用的搜索引擎是否突然变快了十分之一，而在大型数据集中活动，就感觉就像在泥泞中跋涉一样艰难缓慢。

Cobo COO：香港虚拟资产业务牌照申请者中包括很多传统金融企业:6月19日消息，Cobo首席运营官Lily Z King表示，截止到目前，香港只有两家企业此前已经获得虚拟资产交易所业务所需的牌照，包括9号牌在内，目前还有140家企业在申请。

Lily表示，从香港本地市场来看，申请牌照的目的并不是出于经济回报，而是为了整体战略布局。一个有意思的现象是，申请人中，除了证券交易所或代理机构，还有很多传统金融企业想要跨界，其中也不乏一些内地企业的海外子公司，他们也想在香港做一些布局。香港开放Web3零售端的举措，表现的是一种拥抱Web3整个业态的姿态，所以最终有多少机构申请、多少机构得到牌照并不重要，重要的是大家对香港态度的认可。[2023/6/19 21:47:00]

这些都与算法效率有关。

数据：比特币和标普500指数接近看涨的“黄金交叉”信号:金色财经报道，比特币和标准普尔500指数即将触及看涨技术信号，即黄金交叉。根据图表平台TradingView的数据，比特币可能会在未来一两周内看到自2021年9月以来的第一个黄金交叉。与此同时，标准普尔500指数似乎有望在周四出现黄金交叉。然而，交易员注意到，虽然比特币的大幅反弹通常以黄金交叉开始，但并非所有的黄金交叉都会导致大幅反弹。

迄今为止，比特币已经出现了8次黄金交叉盘，其中3次在2012年2月、2015年10月和2020年5月被证实，这预示着至少有一年的牛市，价格上涨了100%到350%。另一方面，2014年7月、2015年7月和2020年2月的黄金交叉是牛市陷阱，因为加密货币在接下来的几周/几个月猛烈地坠入死亡交叉。死亡交叉与黄金交叉相反，代表长期趋势的看跌转变。[2023/2/2 11:43:38]

近日，麻省理工学院计算机科学与人工智能实验室(CSAIL)的科学家提出疑问：算法效率的提升速度到底有多快？

Sushi公布新代币经济学提案，将激励流动性并促进去中心化:12月31日消息，SushiSwap新任CEO Jared Grey公布新代币经济学提案，旨在增加流动性，为其原生代币寿司创造更多效用，并为利益相关者提升最大价值。正式提案表示“就像最初希望实现的xSushi模型一样，新经济学的主要目标是通过整体和可持续的奖励机制来促进去中心化所有权和奖励流动性增长，该奖励机制随数量和费用而扩展。我们的目标是激励长期参与寿司生态系统，同时减少提取参与者的数量。”

该提案概述了协议代币经济学的四个关键变化。其中最大变化是关于质押Sushi(xSushi)将不再获得交易费用收益奖励，而是获得以Sushi支付的基于排放的奖励。产生最多交易量的交易池的流动性提供者将获得大部分Swap费用。此外，玩家还可以选择新的时间锁定机制来提高奖励。浮动比例的交易费用还将用于从公开市场回购和销毁Sushi，并锁定流动性，以提供更多的价格支撑。最后的变化则是将把Sushi的排放改为1-3% APY，以降低通胀，并在整体排放与回购、燃烧和锁定流动性之间取得平衡，这些流动性用于交易费用的价格支持。（TheBlock）[2022/12/31 22:17:48]

关于这个问题，现有数据大部分是叙事性的，其中很大一部分是面向特定算法的案例研究，再把这些研究结果加以推广。

孙宇晨：火币将重开HT投票上币，把上币权交还给社区:10月27日消息，新加坡时间10月26日晚，Huobi全球顾问委员会委员、TRON创始人孙宇晨阁下与Huobi联合创始人杜均及Theirsverse创始人Annie（伊能静）在Huobi Global Twitter Space发起语音直播，共同深入探讨Web3创业及Crypto行业发展趋势。

直播过程中，孙宇晨表示未来会继续大力赋能HT，更多举措加大HT销毁力度。重新开放HT投票上币，把上币权交还给社区。此外孙宇晨表示平台未来会上线“余币宝”产品，让用户尽享高收益，更加辉煌的Huobi很快会回到大家的视野中。[2022/10/27 11:46:12]

面对实证研究数据的不足，研究团队主要利用了来自57部教科书和1110多篇研究论文的数据，以追溯算法效率提升的历史。

其中有些论文的结论中直接给出了新的算法有多高效，有的论文则需要作者使用“伪代码”进行重构。

研究人员总共研究了113个“算法系”，即解决计算机科学教科书中最重要的同一问题的算法集。他们对每个算法族的历史进行了回顾，跟踪每次针对某一问题提出的新算法，并特别注意更高效的算法。

图1算法发现和改进。(a)每十年发现的新算法系的数量。(b)已知算法系的比例每十年都有所提高。(c)首次发现时算法系的渐近时间复杂度分类。(d)同一时间复杂度的算法转换到另一个时间复杂度的每年平均概率。在和中“>n3”的时间复杂度表示超过多项式级，但不到指数级。

最早的算法系可追溯到上世纪40年代，每个算法系平均有8个算法，按时间顺序效率逐步提升。为了共享这一发现，团队还创建了“算法维基”页面。

研究人员绘制了图表，标识这些算法族效率提升的速度，重点关注算法分析最多的特征——这些特征往往决定了解决问题的速度有多快。

图2算法系的相对效率提升，使用渐近时间复杂度的变化计算。参考线是SPECInt基准性能。(a)与该系列中的第一个算法相比，四个算法系的历史改进。(b)算法改进对“最近邻搜索”算法系列的输入大小(n)的敏感度。为了便于比较算法改进效果随时间的变化，在图(b)中将算法系和硬件基准的起始时间段对齐。

结果显示，变数很大，但也发现了关于计算机科学变革性算法效率提升的重要信息。即：

1、对于大型计算问题，43%的算法系的效率提升带来的收益，不低于摩尔定律带来的收益。

2、在14%的问题中，算法效率提升的收益远超硬件性能提升的收益。

3、对于大数据问题，算法效率提升收益特别大，因此近年来，这一效果与摩尔定律相比越来越明显。

当算法系从指数复杂度过渡到多项式复杂度时，情况出现了最大的变化。

所谓指数复杂度算法，就像一个人猜密码锁的密码一样。如果密码盘上只有一位数，那么任务很简单。如果像自行车锁一样，表盘是4位数，估计你的自行车很难有人偷得走，但仍然可以一个个试。如果是表盘是50位的，就几乎不可能破解了，需要的步骤太多了。

图3基于渐近时间复杂度计算的110个算法系效率提升的年平均速度分布，其中问题规模为：(a)n=1000，(b)n=100万，(c)n=10亿。硬件性能提升线表示从1978年到2017年，SPECInt基准性能的平均年增长率

这类问题也是计算机面对的难题，随着问题的规模越来越大，很快就会超过计算机的处理能力，这个问题光靠摩尔定律是解决不了的。

解决之道在于找到多项式复杂度的算法。

研究人员表示，随着摩尔定律终结这个话题越来越多地被提及，我们需要将未来的解决方案的重点放在算法的效率提升上。

图4前导常数在算法性能提升中的重要性评价

研究结果表明，从历史上看，算法效率的提升带来的收益是巨大的。不过二者之间存在着频度的差异，摩尔定律带来的提升是平滑而缓慢的，而算法效率的提升是阶梯式的跃进，但出现没那么频繁。

本文通讯作者尼尔·汤普森说：

这是业界第一篇说明算法效率提升速度的论文。通过我们的分析，可以得出算法改进后，使用同样的算力可以完成多少任务。

随着问题的规模不断增大，比如达到数十亿或数万亿个数据点，算法效率的提升带来的收益，比硬件性能的提升更重要，而且重要得多。

在我们开始逐步为算力不足发愁的时代，在摩尔定律越来越显出疲态的今天，这一发现可能为未来解决超大型计算问题开辟一条新的思路。

参考链接：

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

https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9540991

编辑：星际视界Sue

标签：USHIUSHSUSHISHIMinimal Initial SushiSwap Offeringsushi币价格3X Long Sushi TokenShivom

AAVE热门资讯