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

大模型让数学变得更容易,让我们提高门槛

0
分享至

让我们看看计算机辅助数学能否解决难度显著更高的问题。

作者: Marijn JH Heule



马里恩·赫勒是卡内基梅隆大学计算机科学系的副教授。他的研究方向是自动推理、可信计算和计算机辅助数学。

卡内基梅隆大学计算机科学系的副教授。他的研究方向是自动推理、可信计算和计算机辅助数学。

发布2026年8月21日

五十多年来,计算机证明从最初令人怀疑的对象,一跃成为数学确定性的黄金标准。然而,如何重新表述猜想以便计算机能够对其进行验证,一直是数学领域的一项专业技能,使得大多数数学家无法掌握这项技术。大模型(LLM)项目正在改变这一现状。我从事这个领域的工作已有十年之久,很高兴看到这一壁垒正在被打破。

有些数学问题只需简单的提示即可解决。我们是在见证新的能力,还是学习型模型(LLM)主要只是简化了计算机辅助数学运算?现在回答这个问题还为时过早,而最近的一些公告反而让这个问题变得更加复杂。让我们借此机会提高标准:选择人们真正关心的问题,发布模型,并报告哪些方面失败了,哪些方面成功了。

从不信任到验证

这段历史由两个定理构成框架。

1976 年,Appel 和 Haken 通过将四色定理简化为数千种情况并进行机械验证,证明了该定理。数学家们对此感到不安,因为证明的核心计算无法手动验证。2005 年,Gonthier 通过在 Coq 中形式化整个论证消除了这一疑虑。

1998年,海尔斯宣布证明了开普勒关于球体堆积的猜想,该证明也依赖于大量的计算。一个由12位专家组成的小组花了四年时间审查了该证明,最终表示他们有99%的把握,但无法完全验证其中的计算部分。海尔斯随后将整个证明形式化。经过约20人年的合作,该项目于2014年成功完成。

这些努力的意义远不止于解决了两个定理。此前的反对意见是,庞大的证明无法验证。形式化直接解决了这个问题。审阅论文意味着遵循作者选择记录的步骤,而证明助手则会检查每一个推导,包括数百万条几乎不可能写出来的推导。这些证明之所以无法人工验证,恰恰是机器擅长的。计算机证明从数学中最不可信的东西变成了最可信的东西,但代价极其巨大。

编码瓶颈正在消除

我的研究采用以下策略:将猜想编码为对数学对象(例如着色、团、反例)的搜索,然后让自动推理工具探索该空间。这种方法解决了其他方法难以解决的问题:舒尔数五、毕达哥拉斯三重问题以及七维凯勒猜想。

这些计算耗费了数年的 CPU 时间。一个程序运行数年后却报告说不存在这样的对象,这自然会让人质疑。幸运的是,这些工具并不会止步于给出答案。它们会生成一个证明证书,记录每一次推理过程,供检查器重放。如今,这些检查器都经过了形式化验证。这些证书非常庞大,有些甚至达到数百 TB,而且没有人会去阅读它们。但这并非质疑结果的理由。搜索本身完全可验证,无需像 Hales 的证明那样进行形式化工作。还有一个值得信赖的步骤:编码是否忠实地反映了数学原理。

几十年来,这种方法主要掌握在自动化推理专家手中。搜索技术虽然变得异常强大,但找到一种能够忠实捕捉数学本质的有效编码仍然是个挑战。这一瓶颈限制了这种方法所能解决的问题范围。

偶尔,会有数学家跨越这道障碍。2021年,吉尔斯·加达姆(Giles Gardam)通过将问题编码到SAT求解器中,反驳了卡普兰斯基的单位猜想——这个猜想自20世纪40年代以来一直悬而未决。他是一位群论学家,而非自动化推理专家。他找到的反例很小,可以手动验证,但寻找这个反例的过程却超出了人类的能力范围。他的成果之所以存在,是因为有数学家跨越了这道障碍。而这道障碍的代价,则是所有类似的成果都未能被发现。

这就是LLM最令我兴奋的地方。它们已经能够很好地将非正式数学转化为求解器可以处理的公式,并且在驱动诸如Lean之类的证明辅助工具方面表现出色。生成的编码通常远非最优,但对于许多问题而言,它们也无需最优。

许多问题的编码仍然十分困难,是整个流程中最后一个未经验证的步骤。现在,这一差距可以弥合了:对于凯勒猜想和空六边形定理,我和我的合作者们用 Lean 形式化了复杂的编码,实现了从数学陈述到最终证书的端到端验证。尽管这项工作至今仍然十分艰巨,但 LLM 已经在这方面发挥了作用。

正确还不够

人工智能公司之所以对数学感兴趣,是因为数学是解决该行业核心问题——幻觉——的理想场所。在数学中,你不能随随便便。错误的答案就是错误的。此外,数学被广泛视为推理能力的测试,因此,如果人工智能系统能够超越数学家,就能为其提供一个极具说服力的论断:他们的系统比一些最聪明的头脑还要聪明。

8月初,OpenAI发布了其Astra模型产生的10项数学成果,每一项都旨在解决或推进一个长期存在的开放性问题,这些问题至少十年来都未取得任何进展。这些成果都附有形式化描述。因此,就正确性而言,它们完全符合标准。

然而,正如《科学美国人》报道的那样,米勒认为球体堆积的改进是基于他2016年发表的一篇论文中的论点,并认为缺乏引用这种系统性的做法足以构成学术不端。福尼尔-法西奥发现另一项研究结果融合了两篇未引用论文的观点,并得出结论:这两篇论文的存在意味着该问题从未达到所谓的僵局。未能注明前人的工作是严重的错误,任何证明辅助工具都无法发现。LLM(逻辑逻辑模型)可以综合大量文献中的论点,却无法可靠地保留每个观点的来源。正确性是必要的,署名也同样重要。

不可用且未报告

数学推导可以验证,但其宣称的能力无法验证。由于模型和提示信息均已不可用,公司外部人员无法复现实验。我们也不知道问题是如何选择的,尝试了多少道题,失败了多少道题,以及总计算成本是多少。

如果失败是指经过数周甚至数月的人工努力后放弃的尝试,通常不会公开。然而,计算测试则不同。模型所针对的每个问题都已存在结果。这些失败恰恰是理解方法局限性所必需的信息。在我的领域,隐瞒这些信息是完全不可接受的。几十年来,业界一直在使用完整的基准测试套件来评估其方法,正是因为失败能够告诉我们一种方法能做什么,不能做什么。

对比一下可以进行验证的情况。2022 年,DeepMind 的 AlphaTensor 团队在《自然》杂志上发表了一篇文章,报告称他们利用强化学习找到了改进的矩阵乘法方案,并发布了这些发现的分解方法以及用于验证和基准测试的代码。不到一周,Kauers 和 Moosbauer 就通过传统的计算机搜索超越了其中一项主要结果。 5AlphaTensor 确实找到了一个新的结果,但显然,这个结果也可以通过传统的搜索方法获得。之所以能迅速纠正错误,正是因为有代码可供运行。而对于 Astra 的结果,没有人能够进行这样的比较,因此问题仍然悬而未决:这究竟是全新的能力,还是现有能力的显著简化和成本降低?

这些都不是陌生的标准。“第一证明”项目6月份的基准测试6就证明了这一点:数学家们贡献了他们自己未发表的研究成果中的题目,这些题目在测试前都经过了修复,系统在受控条件下运行,并且所有结果,包括失败的题目,都会被记录下来。

数学界花了五十年时间不断提高计算机生成结论的标准,而自动推理也同样提高了计算结果的标准。让我们用同样的标准来衡量最近的声明。

一千个加尔达姆

在向人工智能公司提出任何问题之前,我们这个群体应该承认一点:我们开发了强大的工具,却没能让其他人使用。这些工具是由专家开发,也只供专家使用。那些真正了解哪些问题至关重要的数学家却被拒之门外。Gardam 是个例外,它揭示了我们正在失去什么。

我们未能做到的事,LLM 正在做到。我们未能降低的门槛正在降低,而且降低速度很快。所有要素首次齐备:能够穷举搜索并证明其搜索结果的求解器、能够检查每一条推论的证明辅助工具,以及现在能够将非正式数学问题导入这套机制的模型,供任何想尝试的人使用。

即使这些底层功能并非全新,但让每位数学家都能使用它们也将带来变革。试想一下,如果有1000个Gardam,每个人都用这些工具研究自己最擅长的问题,并汇报成功与失败。一年下来,这比任何精心策划的公告都更有价值。

这就是我想看到的实验。计算机辅助数学已经变得极其容易。现在让我们看看它能否解决难度更高的问题。

https://cacm.acm.org/blogcacm/llms-make-mathematics-easier-now-raise-the-bar/

参考文献

1. Heule, MJH 和 Kullmann, O. 蛮力科学。通讯60, 8 (2017), 70–79。

2. Gardam, G. 群环单位猜想的一个反例。数学年鉴194, 3 (2021), 967–979。

3. Szeider, S. 通过模型上下文协议连接语言模型和符号求解器。SAT 2025,LIPIcs卷 341,30:1–30:12。

4. Howlett, J. 专家称,OpenAI 最新的数学突破构成科研不端行为。《科学美国人》(2026 年 8 月 6 日)。

5. Kauers, M. 和 Moosbauer, J. 用于矩阵乘法的翻转图。ISSAC 2023,第 381-388 页。

6. “第一证据”项目。https://www.1stproof.org


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

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.

相关推荐
热点推荐
WTT澳门冠军赛:女单爆冷!张本美和3-1逆转,陈幸同压轴出战憾负

WTT澳门冠军赛:女单爆冷!张本美和3-1逆转,陈幸同压轴出战憾负

寒律
2026-09-12 11:44:36
港媒曝钟丽淇疑患渐冻症,本人发文:恳请大家多给一些私人空间

港媒曝钟丽淇疑患渐冻症,本人发文:恳请大家多给一些私人空间

调侃国际观点
2026-09-12 07:32:49
港版iPhone18系列,比国行最多便宜2700元,能去香港买么?

港版iPhone18系列,比国行最多便宜2700元,能去香港买么?

互联网.乱侃秀
2026-09-12 10:37:07
在俄罗斯8天,回国后才敢讲实话:对方看你是中国人,那态度变了

在俄罗斯8天,回国后才敢讲实话:对方看你是中国人,那态度变了

怪味历史连连看
2026-09-12 09:10:35
亚运两连胜!中国男篮46分狂胜巴林 廖三宁23+6李悦洲18分

亚运两连胜!中国男篮46分狂胜巴林 廖三宁23+6李悦洲18分

醉卧浮生
2026-09-12 16:51:09
23岁女子太漂亮,丈夫的好友想睡一下,2010年女子拒绝他被杀死了

23岁女子太漂亮,丈夫的好友想睡一下,2010年女子拒绝他被杀死了

汉史趣闻
2026-09-12 14:23:18
“宜宾一镇干部被指推女子入厕强奸”续:当地警方已立案

“宜宾一镇干部被指推女子入厕强奸”续:当地警方已立案

澎湃新闻
2026-09-12 11:32:27
泰国政坛风向要变,他信英拉佩通坦全在中国,复仇成功将空前绝后

泰国政坛风向要变,他信英拉佩通坦全在中国,复仇成功将空前绝后

铁锤侃侃而谈
2026-09-12 01:01:25
这个女人可不是什么平凡的阿姨,她是藤原纪香,一代日本国民女神

这个女人可不是什么平凡的阿姨,她是藤原纪香,一代日本国民女神

娱你同欢
2026-09-10 17:43:45
每年1400万?耐克回应刘翔终身合同传闻 上海刘翔中心依然矗立

每年1400万?耐克回应刘翔终身合同传闻 上海刘翔中心依然矗立

念洲
2026-09-12 12:33:00
彻底撕破脸!蒋丽莎怒怼陈浩民:千万房产送前任,却骂我贪得无厌

彻底撕破脸!蒋丽莎怒怼陈浩民:千万房产送前任,却骂我贪得无厌

手工制作阿歼
2026-09-12 12:48:22
太卷了!日薪不到700,网传几十名校花级女模被迫当众全裸换装,网友:这是行业惯例

太卷了!日薪不到700,网传几十名校花级女模被迫当众全裸换装,网友:这是行业惯例

火山詩话
2026-09-12 05:55:35
某国产手机品牌的锁屏广告,闹出大事了!

某国产手机品牌的锁屏广告,闹出大事了!

走读新生
2026-09-11 17:13:05
张本智和中文回应淘汰周启豪:4-1和3-0一样!我技术上比他好点

张本智和中文回应淘汰周启豪:4-1和3-0一样!我技术上比他好点

念洲
2026-09-12 13:58:57
库克承认参考华为打谁的脸?刻在骨子里的崇洋,比技术落后更可怕

库克承认参考华为打谁的脸?刻在骨子里的崇洋,比技术落后更可怕

王新喜
2026-09-11 21:04:33
等不到金砖开幕了,印度提前对华摊牌:要求中方让出印度市场

等不到金砖开幕了,印度提前对华摊牌:要求中方让出印度市场

触摸史迹
2026-09-12 13:57:11
山西一镇政府公职人员醉驾致一对五旬夫妻身亡,死者家属申请复核:明明对方醉驾且不开灯又超速行驶,为何让我父母承担事故次要责任

山西一镇政府公职人员醉驾致一对五旬夫妻身亡,死者家属申请复核:明明对方醉驾且不开灯又超速行驶,为何让我父母承担事故次要责任

大风新闻
2026-09-12 16:24:04
iPhone 18 Pro,今年可能要卖疯了

iPhone 18 Pro,今年可能要卖疯了

搞机小帝
2026-09-12 01:07:08
美魔女名媛双修泰高僧!昔名校啦啦队校花被爆料禅房极乐2年吞近亿

美魔女名媛双修泰高僧!昔名校啦啦队校花被爆料禅房极乐2年吞近亿

环球趣闻分享
2026-09-12 13:05:23
规矩是死的,洋爹是活的。

规矩是死的,洋爹是活的。

美第奇效应
2026-09-11 23:26:00
2026-09-12 18:15:00
科学的历程 incentive-icons
科学的历程
吴国盛、田松主编
3371文章数 15036关注度
往期回顾 全部

科技要闻

苹果折叠屏比小米华为贵5000元,该怎么选

头条要闻

中国姐弟在智利被勒索213万元 假警局还挂特朗普画像

头条要闻

中国姐弟在智利被勒索213万元 假警局还挂特朗普画像

体育要闻

老鹰真正的底气来自于什么?

娱乐要闻

港媒曝钟丽淇疑患渐冻症,本人发文

财经要闻

继房子茅台后 中产的第3个"神话"破灭了

汽车要闻

全新配色和新样式轮毂 乐道L80星光设计套装限时惊喜价10080元

态度原创

家居
健康
房产
艺术
军事航空

家居要闻

2026建博会(广州) 公装联探展交流活动

手脚发麻口齿不清?也可能是中风!

房产要闻

别再等了!广州改善好房,正在进入“卖一套少一套”时代

艺术要闻

花卉油画欣赏 | 韦启美《窗前花》

军事要闻

胡塞武装:9天攻占5400平方公里

无障碍浏览 进入关怀版