英国《自然》杂志封面以“矩阵游戏”为题,发表了人工智能(AI)公司“深度思维”团队的最新发现:AI可解决矩阵乘法问题。这是第一个可为矩阵乘法等基本任务发现新颖、高效且正确算法的AI系统。换句话说,这个名为“AlphaTensor”的AI能自行发现新算法,从而解决了50年来数学领域一个悬而未决的问题——找到两个矩阵相乘最快的方法。
相关研究论文 图片来源:《自然》网站
数学在计算机编程中经常出现,通常作为描述和操纵现实世界现象表示的一种手段。例如,它用于表示计算机屏幕上的像素、天气状况或人工网络中的节点。在这种情况下,使用数学的主要方式之一,就是对矩阵进行计算。
示意图 图片来源:深度思维
在对游戏进行编程时,矩阵描述了可能的运动选项。为了实现这样的运动,矩阵经常被相乘和/或相加。这需要海量的工作,随着矩阵变得越来越大尤其如此,这就是为什么计算机科学家花费大量时间和精力来开发越来越有效算法来完成工作的原因。1969年,数学家沃尔克·斯特拉森想出了一种方法,只使用7个乘法运算而不是标准的8个乘法运算将两个2×2矩阵相乘。
但在新成果中,“深度思维”研究人员想知道是否有可能使用基于强化学习的AI系统来创建新算法,从而使计算步骤比现在使用的算法少。为了找到答案,他们从游戏系统中寻找灵感,这些游戏大多数都是基于强化学习的。在构建了一些初步系统之后,研究小组将重点转向了树搜索,这也用于游戏编程,是系统在特定情况下查看各种方案的一种手段。当应用于乘法矩阵时,研究人员发现,将AI系统转换为游戏可搜索最有效的方法来获得所需的结果——数学结果。
研究人员通过允许它搜索、评估来测试他们的系统,然后使用现有算法,并以奖励来激励选出最有效的算法。系统学会了影响矩阵乘法效率的因素。接下来,研究人员将允许系统创建自己的算法,寻求进一步提高效率。他们发现,在许多情况下,系统选择的算法比人类前辈创建的算法更好。
“深度思维”团队希望,未来AI能更多地用来帮助攻克数学和科学领域的一些最重要的难题。
“AlphaTensor”的前身,其实就是在国际象棋、围棋和将棋等游戏中打败人类高手的“阿尔法零”,可以说,这项工作展示了智能体从游戏到解决数学问题的一次重要转变。从数学角度看,新AI可比以往更高效地探索算法空间,加深人们对矩阵丰富性的理解。而从更深远的角度讲,矩阵乘法正是计算机图形、数字通信、神经网络训练和科学计算等诸多领域的核心,这一AI带来的不仅仅是“矩阵游戏”,还将是以上这些领域计算效率的大幅提升。
版权声明:
原网页已被新农村转码收录,版权归文章来源方:科技日报所有,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
您如因版权和若对该稿件内容有任何疑问,请30日内与新农村网联系,本网将迅速给您回应并做处理。
对于任何包含、经由链接、下载或其它途径所获得的有关本网站的任何内容、信息或广告,不声明或保证其正确性或可靠性。用户自行承担使用本网站的风险。
基于技术和不可预见的原因而导致的服务中断,或者因用户的非法操作而造成的损失,新农村网不负责任。
服务邮箱:4834222#qq.com(请将#替换成@)处理时间:上午9点至下午5点30分。
稻田里的玄机
福建省浦城县殿下村的数十亩稻田里,不同颜色的叶子,在田里排成长宽百余米的“福稻”两...(18243)人阅读时间:2022-10-09芒康葡萄:高原黑珍珠“亮”起来
“芒康葡萄”主要产自西藏芒康县盐井地区,“盐井”因千年古盐田而盛名,据史料记载早在...(13109)人阅读时间:2022-10-08利用人工智能获取最佳方案,决策智能成
美国《福布斯》杂志网站近日报道,决策智能(DI)涉及人们如何作出商业决策,它弥合了专注...(15213)人阅读时间:2022-09-30刚柔相济 高远宏阔——柳清芬书法赏析
柳清芬,中国书法家协会会员,中华诗词学会会员,北京市书法家协会理事,北京市门头沟区书...(23158)人阅读时间:2022-09-30让网络谣言无处遁形!网信办邀请你“打
中国互联网联合辟谣平台权威辟谣标签。 当前,各类网络谣言时有传播,混淆视听、误导公众...(12280)人阅读时间:2022-09-30