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

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

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.

相关推荐
热点推荐
以牙还牙,中国稀土正式断供!2026年9月4日,路透社透露,在中国把RBA纳入反制清单后,不少中国稀土供应商叫停了对美发货

以牙还牙,中国稀土正式断供!2026年9月4日,路透社透露,在中国把RBA纳入反制清单后,不少中国稀土供应商叫停了对美发货

扶苏聊历史
2026-09-07 17:32:06
《队报》欧冠历史最佳阵容出炉:C罗落选引争议,梅西领衔群星闪耀

《队报》欧冠历史最佳阵容出炉:C罗落选引争议,梅西领衔群星闪耀

智道足球
2026-09-08 07:35:19
最高优惠1万元!特斯拉中国宣布本月Model 3和Y全系“降价”

最高优惠1万元!特斯拉中国宣布本月Model 3和Y全系“降价”

澎湃新闻
2026-09-07 11:00:27
相隔30年,中国士兵装备仍然追不上奥匈帝国士兵!

相隔30年,中国士兵装备仍然追不上奥匈帝国士兵!

弹痕驿站
2026-09-07 16:07:43
欧盟市场留给我们的窗口期只剩下16个月。

欧盟市场留给我们的窗口期只剩下16个月。

流苏晚晴
2026-09-02 19:04:44
中国一再退,一再忍让,最让人担心的是,中国从来没有灭亡日本的军事计划与准备,整个社会整个国家都是过度的善良和平。

中国一再退,一再忍让,最让人担心的是,中国从来没有灭亡日本的军事计划与准备,整个社会整个国家都是过度的善良和平。

回京历史梦
2026-09-07 17:47:01
扎心!以为省钱的外卖保温袋,正把甲醛一点一点喂给全家老小

扎心!以为省钱的外卖保温袋,正把甲醛一点一点喂给全家老小

解释
2026-09-07 19:05:06
比弗林蓬更惨!利物浦高薪巨星彻底失宠!惨遭新帅弃用

比弗林蓬更惨!利物浦高薪巨星彻底失宠!惨遭新帅弃用

澜归序
2026-09-08 09:41:01
几十个国产操作系统打不过Windows:操作系统越多,战斗力越弱

几十个国产操作系统打不过Windows:操作系统越多,战斗力越弱

王新喜
2026-09-07 13:49:07
世界上断送国家命运的六大决策:1、俄罗斯卖掉阿拉斯加,2、乌克兰主动放弃核武器,3、伊朗霍梅尼回国,推翻巴列维政权

世界上断送国家命运的六大决策:1、俄罗斯卖掉阿拉斯加,2、乌克兰主动放弃核武器,3、伊朗霍梅尼回国,推翻巴列维政权

扶苏聊历史
2026-09-02 18:25:39
英格兰公开赛,世界前五全败,罗伯逊们团灭,赵心童连续三站折戟

英格兰公开赛,世界前五全败,罗伯逊们团灭,赵心童连续三站折戟

天涯远行人
2026-09-08 08:50:23
范冰冰男友详细资料被扒,离过婚还有一个儿子,对范冰冰爱慕已久

范冰冰男友详细资料被扒,离过婚还有一个儿子,对范冰冰爱慕已久

八星人
2026-09-08 09:54:40
白眼狼啊!舅舅4万资助外甥上大学,毕业要每月500,该男子发帖直言不想给,评论区瞬间炸锅

白眼狼啊!舅舅4万资助外甥上大学,毕业要每月500,该男子发帖直言不想给,评论区瞬间炸锅

火山詩话
2026-09-06 13:26:46
武汉发布情况通报

武汉发布情况通报

政知新媒体
2026-09-07 23:17:53
被立案调查27天,郭德纲迎终极“噩耗”,处理通报公布,句句戳他心窝

被立案调查27天,郭德纲迎终极“噩耗”,处理通报公布,句句戳他心窝

叨唠
2026-09-07 23:16:08
伊朗博主当场开怼全网:中国人根本没意识到自己的体量有多吓人!一个省就顶得上一个国家,14亿人口的规模让全世界都看呆了

伊朗博主当场开怼全网:中国人根本没意识到自己的体量有多吓人!一个省就顶得上一个国家,14亿人口的规模让全世界都看呆了

z千年历史老号
2026-09-07 18:16:52
丑照疯传!在飞机上闹事的男子被开除

丑照疯传!在飞机上闹事的男子被开除

大洛杉矶LA
2026-09-07 06:27:02
甲醛超标!很多人爱囤家里,网友:以前不知道,还以为省钱了

甲醛超标!很多人爱囤家里,网友:以前不知道,还以为省钱了

第一财经资讯
2026-09-07 13:22:17
陈冲爆猛料!霍思燕深爱老公,牺牲自己当诱饵,只为帮杜江争取角色

陈冲爆猛料!霍思燕深爱老公,牺牲自己当诱饵,只为帮杜江争取角色

八星人
2026-09-08 09:50:10
麒麟9050 Pro归位,中国芯片重回牌桌

麒麟9050 Pro归位,中国芯片重回牌桌

华尔街见闻官方
2026-09-07 22:35:54
2026-09-08 12:32:50
科学的历程 incentive-icons
科学的历程
吴国盛、田松主编
3366文章数 15036关注度
往期回顾 全部

科技要闻

小米再次背水一战

头条要闻

新加坡舆论场出现歧视印度裔言论 李显龙、黄循财发声

头条要闻

新加坡舆论场出现歧视印度裔言论 李显龙、黄循财发声

体育要闻

郑钦文,奇迹只发生在相信奇迹的人身上

娱乐要闻

郭德纲乱改抗战歌曲被重罚!

财经要闻

全球黄金“回家”

汽车要闻

领克20 领克的纯电小钢炮这次更运动了

态度原创

游戏
时尚
教育
房产
数码

魔兽世界:时光服时光服怎么样了?金币价格稳定,团本才是关键

白露食白——露从今夜白,味从此时鲜

教育要闻

阳光分班,没法一刀切?我有一计!

房产要闻

真快啊!海口这个超级城更,又有大动作!

数码要闻

英特尔High-NA EUV晶圆处理量突破百万片,超越其他厂商总和

无障碍浏览 进入关怀版