网易首页 > 网易号 > 正文 申请入驻

引导直觉解决数学猜想难题,DeepMind登上《Nature》封面

0
分享至

机器之心报道

机器之心编辑部

顶尖数学家表示:「这是利用机器学习做出的第一个重大数学发现。」

多年来,数学家们一直使用计算机来生成数据以帮助搜索数学模式,这种被称为实验数学的研究方法产生出许多重要的猜想,例如BSD猜想。虽然这种方法已经取得成功并且相当普遍,但从这些数据中识别和发现数学模式仍然主要依赖于数学家。
随着计算机领域的飞速发展,利用计算机寻找数学模式变得越来越重要,因为计算机生成的数据量爆炸式激增。一些非常复杂的数学对象(例如具有数千个维度的对象),可能因为太深奥而无法直接推理。出于这些限制,DeepMind的研究者希望采用人工智能以全新的方式增强数学家的洞察力。
数学家的直觉在数学发现中扮演着极其重要的角色,只有结合严格的形式主义和良好的直觉才能解决复杂的数学问题。下图的框架描述了一种通用方法,数学家可以通过该方法使用机器学习工具来启发他们对复杂数学对象的直觉。这是一种自然且富有成效的方式,将统计学和机器学习很好地融入了数学研究。


从概念上讲,这个框架提供了一个直觉试验台,可以快速验证两个量之间的关系直觉是否值得研究,如果是,试验台会指导它们之间如何相关。DeepMind已经使用上述框架帮助数学家在两种情况下获得有影响力的数学结果。
DeepMind作为一家全球领先的人工智能公司,他们探索了机器学习 (ML) 在识别数学结构和模式方面的潜力。现在他们帮助数学家解决了一些数学难题,成为AI首次探索纯数学的前沿研究,相关论文今天已在《自然》杂志上发表。

论文地址:https://www.nature.com/articles/s41586-021-04086-x

具体来说,DeepMind与顶级数学家合作,将AI应用于纯数学中的两个领域:拓扑和表示论。其中DeepMind与牛津大学的 Marc Lackenby 教授和András Juhász 教授一起,通过研究纽结 (Knot)的结构发现了不同数学领域之间的意外联系;与悉尼大学的 Geordie Williamson 教授一起,DeepMind发现了一个关于排列猜想的新公式,该猜想几十年来一直未解决。

拓扑难题

DeepMind与牛津大学的 Marc Lackenby 教授和András Juhász教授一起,通过研究纽结 (Knot)的结构发现了不同数学领域之间的意外联系。
低维拓扑是数学中一个活跃且有影响力的领域,DeepMind发现了纽结代数和几何不变量之间的关系,建立了数学中一个全新的定理。这些不变量有许多不同的推导方式,但DeepMind主要关注两大类:双曲不变量和代数不变量。这两种类型的不变量来自不同的数学学科,因此在它们之间建立联系是非常有趣的。

下图显示了纽结不变量的一些例子。

DeepMind假设在一个纽结的双曲不变量和代数不变量之间存在一种未被发现的关系。监督学习模型能够检测大量几何不变量和signature σ(K) 之间存在的模式,并用归因技术(attribution technique)确定最相关的特征。下图(a) 显示了cusp几何的三个不变量,图 3b 中部分地显示了其中的关系。

表示论难题

在澳大利亚数学家、悉尼大学教授Geordie Williamson的帮助下,DeepMind借助人工智能解决了表示论中一个长期存在的猜想——组合不变性猜想。

Geordie Williamson

组合不变性猜想指出某些有向图和多项式之间应该存在关系。DeepMind使用机器学习方法确认了这种关系确实存在,并确定其可能与称为破碎的二面角区间(broken dihedral interval)和外反射(extremal reflection)的结构有关。有了这些知识,Williamson教授就能够发现一个令人惊讶的算法来解决组合不变性猜想。

表示论是数学中抽象代数的一支。旨在将代数结构中的元素「表示」成向量空间上的线性变换,借以以研究结构的性质。其中,任何表示都是不可约表示的直和。不可约表示的结构由 Kazhdan-Lusztig (KL) 多项式控制,这些多项式与组合学、代数几何和奇点理论都有着深厚的联系。
组合不变性猜想作为一个关于 KL 多项式的开放猜想,已经存在了约40年,但只有部分进展。在理解对象之间关系方面取得进展的一个障碍是 Bruhat 区间。下图给出了小 Bruhat 区间及其 KL 多项式的例子。


DeepMind的研究把组合不变性猜想作为初始假设,利用机器学习的方法发现了一个能够预测 KL 多项式Bruhat区间的监督学习模型,并且具有相当高的准确率。通过测试将 Bruhat 区间输入网络的方式,研究者发现某些图表和特征的选择特别有助于准确预测。特别地,借助更准确的估计函数,研究者还发现有一种受先前工作启发的子图足以计算 KL 多项式。
该研究已经在超过 300 万个示例中对新算法进行了计算验证,下图是表示论归因的例子。

研究者进一步探究了机器学习是否可以阐明不同数学对象之间的关系。下图显示了两个「Bruhat 区间」及其相关的「Kazhdan-Lusztig 多项式」其中,Bruhat 区间是一个图表,它代表了通过一次只交换两个对象来反转对象集合的顺序的所有不同方式。KL 多项式能够告诉数学家一些关于该图在高维空间中存在的不同方式的信息。当 Bruhat 区间有 100 或 1000 个顶点时,有趣的结构才开始出现。

毫无疑问,机器学习和人工智能系统为识别和发现数学模式提供了广阔的前景。DeepMind表示他们希望这项研究成为将人工智能作为纯数学中有用工具的开始。我们相信,那些悬而未决的数学难题,一定会通过数学家与AI的合作突破,人类的直觉也会借助AI上升到一个新的水平。


参考文献:https://deepmind.com/blog/article/exploring-the-beauty-of-pure-mathematics-in-novel-ways

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
教育部副部长陈杰,履新(附简历)

教育部副部长陈杰,履新(附简历)

鲁中晨报
2024-11-13 18:28:04
大墩村来龙去脉,查扣红酒后续:怂仔疑被设局,官方有了最新通报

大墩村来龙去脉,查扣红酒后续:怂仔疑被设局,官方有了最新通报

金哥说新能源车
2024-11-14 19:23:53
江苏妈妈去送饭,儿子:妈,下次多做多点,连锅端来,不然我不吃

江苏妈妈去送饭,儿子:妈,下次多做多点,连锅端来,不然我不吃

坦然风云
2024-11-14 15:08:15
再动一下就灭以色列?美国这回难做了!内塔尼亚胡惹到不该惹的人

再动一下就灭以色列?美国这回难做了!内塔尼亚胡惹到不该惹的人

创战纪
2024-11-11 18:42:24
香港顶流世界第三帅,生日轰动全港,林青霞主动拥抱,超越张学友

香港顶流世界第三帅,生日轰动全港,林青霞主动拥抱,超越张学友

追风小狗
2024-11-12 16:10:53
一名24岁中国籍男子因在日本涉嫌非法雇佣两名尼泊尔人被警察逮捕

一名24岁中国籍男子因在日本涉嫌非法雇佣两名尼泊尔人被警察逮捕

随波荡漾的漂流瓶
2024-11-14 18:00:11
前行政长官林郑月娥,退休后因被制裁,沦落到只能在香港租房住?

前行政长官林郑月娥,退休后因被制裁,沦落到只能在香港租房住?

叹为观止易
2024-06-20 10:57:33
拾荒父亲供儿子上大学,儿子婚礼叫父亲上台,岳父听到竟直接跪下

拾荒父亲供儿子上大学,儿子婚礼叫父亲上台,岳父听到竟直接跪下

今天说故事
2024-09-24 18:07:26
35+12+14!各界媒体专家盛赞詹姆斯,听听他们说了什么

35+12+14!各界媒体专家盛赞詹姆斯,听听他们说了什么

邹维体育
2024-11-14 14:20:13
李谷一:邓丽君不过是一个台北的小歌星,不值得我这么去挂

李谷一:邓丽君不过是一个台北的小歌星,不值得我这么去挂

龙少年品评
2024-11-12 11:24:50
生蚝下肚,多活10年?中国科学家:是真的!这一神奇因子逆转衰老

生蚝下肚,多活10年?中国科学家:是真的!这一神奇因子逆转衰老

李药师谈健康
2024-11-14 18:43:50
党中央作出战略部署,重庆市委书记“朋友圈”发声

党中央作出战略部署,重庆市委书记“朋友圈”发声

政知新媒体
2024-11-14 08:36:13
冬季千万别低估了煮苹果!常吃的人身体有“四好”,这三种搭配养颜又瘦身

冬季千万别低估了煮苹果!常吃的人身体有“四好”,这三种搭配养颜又瘦身

北青网-北京青年报
2024-11-13 09:17:05
大陆划出黄岩岛领海线后,台当局公然宣称,“南海主权归台湾”

大陆划出黄岩岛领海线后,台当局公然宣称,“南海主权归台湾”

老高风云
2024-11-14 14:34:43
从日入过万到八个月倒闭,全国开了上万家的零食店到底有什么猫腻

从日入过万到八个月倒闭,全国开了上万家的零食店到底有什么猫腻

寒士之言本尊
2024-11-14 11:07:28
美媒:共和党又赢了

美媒:共和党又赢了

环球时报新闻
2024-11-14 14:18:33
大动作!成都蓉城计划花重金引进中超冠军外援!亚冠前景大猜想!

大动作!成都蓉城计划花重金引进中超冠军外援!亚冠前景大猜想!

评球论事
2024-11-14 16:00:57
拓维信息百亿涨停大战,打得太精彩了!顶级游资呼家楼狂买2.94亿

拓维信息百亿涨停大战,打得太精彩了!顶级游资呼家楼狂买2.94亿

游资明天买啥票
2024-11-14 18:46:37
华为海思芯片部门第三季度营收同比增长178%

华为海思芯片部门第三季度营收同比增长178%

龙剑秀南
2024-11-14 16:20:41
刘晓庆大尺度发言:“老公抱我睡觉”,七旬老太撒娇仍是少女!

刘晓庆大尺度发言:“老公抱我睡觉”,七旬老太撒娇仍是少女!

柴叔带你看电影
2024-11-14 16:05:34
2024-11-14 20:52:49
机器之心Pro
机器之心Pro
专业的人工智能媒体
9698文章数 142059关注度
往期回顾 全部

教育要闻

期中考后,来一场高一茶话会!

头条要闻

年近60岁"金融虎"受贿1.77亿:官迷心窍 骗取博士学位

头条要闻

年近60岁"金融虎"受贿1.77亿:官迷心窍 骗取博士学位

体育要闻

本季英超最炸裂的瓜,由一名裁判制造

娱乐要闻

娜扎张云龙恋情曝光!甜蜜细节被扒

财经要闻

"机构举报游资"导致A股大跌?

科技要闻

官宣!极氪领克合并,吉利走向大整合

汽车要闻

七块屏幕四座布局 仰望U7中式百万座舱

态度原创

数码
本地
亲子
教育
公开课

数码要闻

微星推出RTX 3050 Ventus 2X XS White显卡:全白配色

本地新闻

重庆记忆|别再CityWalk了 来云端之眼CityClimb

亲子要闻

5岁半小女孩攀爬绳索 身手敏捷 妈妈:从小喜欢运动 爸爸是体育老师

教育要闻

考研英语长难句|Day124

公开课

一块玻璃,如何改变人类世界?

无障碍浏览 进入关怀版