
开云网站却也有些令东谈主头疼-Kaiyun(中国大陆)控股有限公司 - 官方网站/登录入口
新闻资讯
新智元报谈 OpenAI里面最新推理模子,连气儿发布了十项惊东谈主的数学推崇。 其中包括: 初次讲明了非Sofic群(Non-sofic groups)的存在性 ; 给出了全新的电路下界(Circuit lower bounds); 攻克了最近向量问题(Closest Vector Problem,CVP)难度极限; 以及双东谈主量子博弈并行重迭指数衰减定理(Quantum parallel repetition)。 最令哥伦比亚大学副教会Henry Yuen在乎的是终末一个—— 2016年,
详情


新智元报谈

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
剪辑:大卫
