谷歌的 DeepMind AI 打破记录,排序算法速度提高 70%

谷歌人工智能子公司 DeepMind 有了另一个惊人的发现。在今天发表在《自然》杂志上的一篇新论文中,研究人员透露,他们发现了一种排序算法,它比以前最著名的 C++ 方法快 70%,这一壮举有望在计算领域产生深远的影响。

随着计算机芯片由于其纳米级晶体管而接近基本物理极限,对更高软件效率和优化的需求变得越来越重要。DeepMind 新排序算法的承诺可以提供急需的缓解,因为人工智能是发现新优化途径的关键合作伙伴。

最近的成就是通过将以精通国际象棋和围棋等复杂游戏而闻名的 AlphaZero AI 改编为名为 AlphaDev 的以代码为中心的版本。AlphaDev AI 能够释放与精通游戏相同的强化学习能力,方法是将一篮子复杂的计算机指令视为一组潜在的游戏动作。

使用汇编语言——一种为在芯片上操作数字提供明确指令的低级编程语言——AlphaDev 展示了其重塑我们对代码效率理解的潜力。虽然大多数程序员使用在运行时翻译成汇编的高级语言(如 C++)工作,但最终决定程序性能的是这些汇编级指令的效率。

DeepMind 的研究人员将他们的精力集中在对包含三到五个项目的列表进行排序的算法上。虽然这些基本排序算法看似微不足道,但它们构成了更高级计算任务的构建块,每天在全球执行数万亿次。因此,对这些基本算法的任何改进都可能产生巨大的影响。

几十年来,这些相同的短算法也一直是人类审查和优化的主题,最近一次对 C++ 的排序算法更新是在十多年前到来的。然而,AlphaDev 证明仍有改进的空间。

AlphaDev 发现一个三项排序算法,其最佳人类版本是用 18 条指令实现的,可以减少到仅 17 条指令。类似地,通常需要 46 条指令的五个项目列表的排序算法只用了 42 步就实现了。仅通过 4 条指令缩短排序算法就可以将速度提高 70%。

这一发现不仅让 DeepMind 自己的研究人员感到惊讶,而且还证明了人工智能具有寻找非常规但有效的解决方案的不可思议的能力。同样的潜力在 2016 年得到了证明,当时 DeepMind 的 AlphaGo AI 以人类围棋大师从未想过的一系列意想不到的“怪异”走法击败了卫冕人类冠军。

在算法领域之外,DeepMind 的研究也为生物领域带来了进步。在短短 18 个月的时间里,DeepMind 的 AlphaFold AI预测了迄今为止所有已知蛋白质的蛋白质结构——惊人的总数超过 2 亿个结构。

谷歌 DeepMind 的研究科学家丹尼尔·曼科维茨 (Daniel Mankowitz) 表示,“老实说,我们没想到会比现有算法取得更好的成绩”。“但令我们惊讶的是,我们设法让它变得更快。我们最初认为这是一个错误或错误或其他什么,但当我们分析程序时,我们意识到 AlphaDev 实际上已经发现了一些东西。”

韭菜热线原创版权所有,发布者:弗里曼,转载请注明出处:https://www.9crx.com/72097.html

(0)
打赏
弗里曼的头像弗里曼管理团队
上一篇 2023年6月14日 00:20
下一篇 2023年6月14日 00:51

相关推荐

  • 日本的基本面

    日本的基本情况 作者:Matthews Asia的Donghoon Han ,24 年 9 月 19 日 关键要点 全球宏观格局的变化带来更多市场波动,但我们相信日本股市的基本面强劲且具有韧性。 日本企业的盈利状况总体良好,而且在更好的资本配置纪律的推动下,它们仍然有能力增加股息和回购。 只要投资者投资于既具备防御优势又具备长期增长要素的公司,就能够应对市场…

    2024年9月22日
    2600
  • 美国大麻投资:概述

    大麻行业正在慢慢摆脱长期的禁令,投资机会正在引人注目。散户投资者相信该行业的未来,并希望在法规改变之前参与其中。尽管大多数机构尚未涉足,但涵盖该行业的机构仍在密切关注。 大麻产业构成了投资的新领域,并且蕴藏着成熟的增长机会。 2018 年和 2021 年初的炒作和投机泡沫已经消失,市场规模合适:估值更能反映实际盈利能力,因为大麻公司与私募市场其他领域一样面临…

    2024年5月18日
    6500
  • 共同富裕,牛年牛市的通关密码

    2021年这一次的财经委会议,强调了「共同富裕」这个概念,虽说不是第一次提,但是结合当下的环境,似乎格外的响亮。 先来看看这一次会议的全文,共同富裕将会是未来很多工作的指南针和出发点,在这一点上,我们了解了,很多问题也就迎刃而解了。 那什么是共同富裕?它的定义是这样的 共同富裕属于经济学领域的概念,应该用经济学方面的知识来定义。富就是表示占有财产多,富裕表示…

    2021年8月26日
    39800
  • 买在分歧,卖在一致

    大盘又快要接近3100点了,大会开完,果然有种万象更新的感觉,很多东西感觉都在加速。 这两天的市场的方向,是两年来少有的一致的时候,带来的就是白酒、医疗、中概的超级反弹,是反弹,趋势的反转还谈不上。 应了市场里那句老话,「买在分歧,卖在一致」。说的是什么意思呢?就是说在观点乱飞的时候,就是买入的时候;在市场预期一致的时候,就是出货的时候。这个策略,在之前相当…

    2022年11月7日
    35400
  • 宽恕斧头

    宽恕斧头 作者: Alexander Capital,7/2/24 你还记得那句老话吗:“如果一棵树倒在树林里,而没有人在那里听到,它还会发出声音吗?”那么,今天是 2024 年,我们有了这个问题的另一个版本,它同样引出了这个问题:“如果树枝从高处的树枝上掉下来,你是否会保持头脑清醒,抬头看,然后躲开?” 尽管这封信被标记为第三季度的说明性文件,但它更像是一…

    2024年7月29日
    4500
客服
客服
关注订阅号
关注订阅号
分享本页
返回顶部