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

AI证伪百年数学猜想被打假!Lean证明惊现漏洞,哥大教授破防了

0
分享至


新智元报道


OpenAI内部最新推理模型,一口气发布了十项惊人的数学进展。

其中包括:

  • 首次证明了非Sofic群(Non-sofic groups)的存在性 ;

  • 给出了全新的电路下界(Circuit lower bounds);

  • 攻克了最近向量问题(Closest Vector Problem,CVP)难度极限;

  • 以及双人量子博弈并行重复指数衰减定理(Quantum parallel repetition)。

最令哥伦比亚大学副教授Henry Yuen在乎的是最后一个——

2016年,Yuen在该问题上取得了重大进展,但并未彻底解决。10年来,他屡战屡败,甚至一个月前他还用ChatGPT 5.5再次向终极证明冲锋,但收获寥寥。


而AI在他的肩膀上,轻轻一脚,把球送进了球门。

证明对了,人类却没理解

几天前,Lijie Chen发给Henry Yuen和另外几个人一份论文草稿。

当时生活很忙,他无暇深入研读。现在,论文已经公布。他不吐不快,有话要说。


量子并行重复定理(Quantum parallel repetition theorem),是Henry Yuen在研究生阶段耗费数年心血钻研的领域,也是他最引以为傲的成果。


Henry Yuen,现任哥伦比亚大学Srivani Family计算机科学副教授

他记得那些泡在咖啡馆里的午后,坐在办公室里的深夜,还有无数个本该休息的周末,反复拆解研读Ran Raz的经典并行重复定理。

他想解决这个定理的量子版本,为此夜不能寐、辗转反侧。他吞下了成吨的数学工具,最终成功证明了多项式衰减。


https://arxiv.org/pdf/1604.04340

更重要的是,他从中建立了信心,终于认清自己的实力,证明了他确实能解决那些(至少一部分)别人也在乎的问题。

他相信OpenAI的这份证明应该是正确的,毕竟已经有Lean形式化证明。但要消化这个新证明,Henry Yuen还需要一些时间。

虽然新证明确实从他之前结束的地方继续出发,但AI突破了他原有证明策略的限制,使用了一些技巧和方法。这些方法或许已经被算子理论(operator theory)和泛函分析(functional analysis)领域的研究者所掌握。


兴奋之外,Yuen的第一个感受是失望,对论文写作风格的失望。

他说这份证明读起来满是AI味儿:冗长的铺垫绕了半天,关键环节却像变魔术,让人一头雾水。


OpenAI的证明,读来颇有意思,却也有些令人头疼。

它先把问题端端正正地摆在桌上,然后忽然一跃到「用预解式去找正确的purification」这个方向,中间几乎不留任何逻辑阶梯。


接下来,便是一连串颇为另类的矩阵熵计算,弯弯绕绕地算下去,末了告诉你:这条路走得通。


可那最关键的一步,那个直觉究竟从何而来,它没有说。

而最精妙、最考验创造力的那一笔——利用Uhlmann 变换(Uhlmann transformation)进行算子空间膨胀的技巧,本应是整篇证明最动人心魄的高潮,却被AI弃子如泥沙,毫无预警、毫无解释地丢在了第四节。

正确的证明,却藏起来了最重要的想法。

他希望OpenAI能多花几个提示词,把这篇文稿好好理一理。

更扎心的是第二层:Lean验证通过,不等于理解。

机器可以保证每一步推导无懈可击,但「为什么这一招有效」「它在更大的理论版图里意味着什么」「还能用在哪里」——这些问题,Lean一个都答不了。

Yuen坦言,他到现在还在消化这份证明。

答案摆在面前,他却要像读外行的论文一样,一行行去还原AI没说出口的直觉。

没错,是有个Lean证明在那儿。可那只是形式化,不代表我懂了。真要消化,恐怕只能靠时间慢慢磨。

的确,AI拓宽了人类理解的疆域,但然后呢?研究的乐趣和意义还剩什么?要是AI把他魂牵梦绕的难题都解决了,他还剩什么?

问题接踵而至。但有一点他越来越确定:数学家接下来的日子不会闲,既要驯服这些思想巨兽,还得把它们的黑话翻译成人话。

AI「证伪」百年数学猜想被打假!

Lean也不是保险箱

上周,Ramana Kumar用300行Lean证伪了最出名的数学未解之谜「科拉兹猜想」(Collatz conjecture)。

它问的问题特别简单:给你一个正整数,按两条规矩反复操作——偶数就除以 2,奇数就乘以3再加1——最后是不是不管从哪个数出发,都会一路跌到1?

你可以算一下:


这个猜想说的就是:不管你拿哪个正整数开头,最后都会掉进这个 4→2→1 的圈里。

这个问题自数学家Lothar Collatz在1937年提出后,没有人能证明它成立,也没有找到反例。

它被数学家Paul Erdős称为:「数学还没准备好应对这样的问题」,而美国科学院院士、数学家Jeffrey Lagarias则认为「这是个异常困难的问题,完全超出了当今数学的范围」。

如果被证伪,无疑是数学界爆炸性新闻。

可惜的是,3天后,这份形式化的Lean证明被判无效,因为它实际上只是利用了Lean内核的一个底层漏洞。


OpenAI的Daniel Selsam,带着一个专攻网络安全方向的 AI,协助Lean FRO做了一次内核审计。

结果,他们在Lean内核里发现了不止一起漏洞!


几乎同一时间,Rutgers大学数学教授、Lean专项研究组织顾问Alex Kontorovich发文提醒:别把Lean当全能验证者。


他直指死穴——语义对齐(Semantic Alignment)。

即使Lean内核无懈可击,Lean也只管代码编译。谁来确保你写在代码里的「定义」和人类在自然语言里的「直觉意图」是一回事?


Lean能确认的只有一件事:代码编译通过,形式逻辑无误。但它绝不验证一个更要命的问题:这段形式化陈述,真的对应你想证的那个定理吗?

定理证对了,题目抄错了,Lean照样绿灯放行。

而这个对齐问题,没法纯靠计算机解决。

在ICM 2026的演讲里,Kontorovich就点过:形式化数学最大的盲区,不在「推对了导」,而在「说对了话」。最后把关的,还得是人类专家。


当年Liquid Tensor Experiment之所以封神,靠的恰恰是研究者对每个数学定义近乎偏执的人工审查。


把两位教授的话放在一起看,指向同一个事实:AI能证明,机器能验证,但理解和把关,还是人类的活

最后,还有个关于AI推理模型的八卦:


参考资料:

https://www.henryyuen.net/posts/on-openai-and-quantum-parallel-repetition/

https://x.com/AlexKontorovich/status/2083919186825236831

https://x.com/henryquantum/status/2083623700608237956

编辑:大卫

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

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.

相关推荐
热点推荐
孩子嫌热把空调调到16度,父亲多次劝说无果后将电源线剪断

孩子嫌热把空调调到16度,父亲多次劝说无果后将电源线剪断

映射生活的身影
2026-08-03 09:08:03
美股存储板块跌幅扩大,美光科技跌3.44%

美股存储板块跌幅扩大,美光科技跌3.44%

每日经济新闻
2026-08-03 19:38:34
9年前,我国投资6700亿建设雄安,面积约三个纽约市,如今怎样?

9年前,我国投资6700亿建设雄安,面积约三个纽约市,如今怎样?

抽象派大师
2026-08-01 00:33:24
退伍前我因生病,在部队多待了几天,没想到直接改变了我的人生

退伍前我因生病,在部队多待了几天,没想到直接改变了我的人生

麦子情感故事
2026-08-02 15:42:05
交警再次提醒:误闯红灯后只需一个动作,可以从扣6分变成只扣1分

交警再次提醒:误闯红灯后只需一个动作,可以从扣6分变成只扣1分

今日观众
2026-07-30 03:00:03
马斯克拿下豆包,震惊全网!

马斯克拿下豆包,震惊全网!

财经三分钟pro
2026-08-03 11:22:30
以“竹知了”影射华为,打擦边球要不得

以“竹知了”影射华为,打擦边球要不得

向青春微调
2026-08-02 10:05:51
至少67人死亡!西班牙飞地休达一天涌入约5万非法移民,现已几乎全部返回

至少67人死亡!西班牙飞地休达一天涌入约5万非法移民,现已几乎全部返回

上观新闻
2026-08-02 12:12:55
聚焦高风险高价值 上海基础研究跑出创新加速度

聚焦高风险高价值 上海基础研究跑出创新加速度

看看新闻Knews
2026-08-02 19:15:05
上半年大赚138%,7月暴跌只亏6%,化学博士出身的基金经理杨宗昌,上演教科书级别操作

上半年大赚138%,7月暴跌只亏6%,化学博士出身的基金经理杨宗昌,上演教科书级别操作

迪哥看财经
2026-08-03 09:45:44
一波未平一波又起!知名演员哭穷,刚辟谣千万存款,黑料又被扒

一波未平一波又起!知名演员哭穷,刚辟谣千万存款,黑料又被扒

白面书誏
2026-08-03 18:29:45
中英谈好赔偿款那一刻,全世界都看懂了:不能对华继续天真!

中英谈好赔偿款那一刻,全世界都看懂了:不能对华继续天真!

历史人文2
2026-08-03 06:31:10
养老金不涨、7月补发取消?权威回应来了,别再傻傻等着吃亏了?

养老金不涨、7月补发取消?权威回应来了,别再傻傻等着吃亏了?

你在偷看谁
2026-08-03 18:42:34
美国刚叫嚣敢发射就击落,北斗反手干了件大事,GPS时代彻底翻篇

美国刚叫嚣敢发射就击落,北斗反手干了件大事,GPS时代彻底翻篇

菁菁子衿
2026-08-02 11:30:42
80年代中美蜜月期,中国拿了多少美械装备?该告诉大家实情了!

80年代中美蜜月期,中国拿了多少美械装备?该告诉大家实情了!

抽象派大师
2026-06-30 01:45:32
红星专访|美国硅谷富豪回应“克隆自己”争议:我没有创造胚胎,只是逆转了细胞年龄

红星专访|美国硅谷富豪回应“克隆自己”争议:我没有创造胚胎,只是逆转了细胞年龄

红星新闻
2026-08-03 18:12:25
瞬间失明!乌军千里奔袭一锅端,俄军8大防空探测设备悉数损毁

瞬间失明!乌军千里奔袭一锅端,俄军8大防空探测设备悉数损毁

军迷战情室
2026-08-02 19:20:04
三天票房破60亿,速度比《哪吒2》还快,全球影史最强电影诞生了

三天票房破60亿,速度比《哪吒2》还快,全球影史最强电影诞生了

影视高原说
2026-08-03 16:07:01
美国换了一条咬中国的“狗”!还没上任就放话,要对中国往死里整

美国换了一条咬中国的“狗”!还没上任就放话,要对中国往死里整

7号观察室
2026-08-02 11:57:49
丝瓜大量上市,提醒:二者不可同吃,夏天吃丝瓜也有禁忌,要牢记

丝瓜大量上市,提醒:二者不可同吃,夏天吃丝瓜也有禁忌,要牢记

小茉莉美食记
2026-08-03 13:08:47
2026-08-03 21:04:49
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
15855文章数 66995关注度
往期回顾 全部

科技要闻

“像魔法一样”的AI,只卖几分钱

头条要闻

近五万名非法移民涌入西班牙 梅洛尼:画面"令人震惊"

头条要闻

近五万名非法移民涌入西班牙 梅洛尼:画面"令人震惊"

体育要闻

马克龙介入FIFA危机 致电因凡蒂诺勿搞分裂

娱乐要闻

陈璇半蹲采访诺兰惹争议

财经要闻

大婚前夜 450亿基金爆仓

汽车要闻

00后搞钱成功后的第一台车,真的不是BBA

态度原创

时尚
游戏
本地
房产
公开课

伊姐周日热推:电视剧《天才女友》;电影《蜘蛛侠:崭新之日》......

曝Xbox“光盘转数字”计划泄露!Xbox360游戏逐步回归

本地新闻

神仙也“蓉”漂,哪吒与八仙,皆是成都出品!

房产要闻

120亿注册资本,新巨头出现!崖州湾,真的要爆发了!

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版