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

OpenAI破译数论百年悬案,揭开P≠NP重大线索!千禧年神题逼近了

0
分享至


新智元报道


人类卡了几十年的数论悬案,AI仅用8页纸就给秒了?

这两天,整个数学界和计算机圈,都陷入了巨大震撼。

10月18日,斯坦福大学数论学家Jared Duker Lichtman在X上的话,瞬间引爆全网——

「此类证明的存在,强烈暗示了 P≠NP 。」


这句话的导火索,是OpenAI内部模型刚交出的逆天答卷——「不存在Landau-Siegel零点」的证明。

这道解析数论里卡了几十年的关键难题,学界公认极难。

结果,OpenAI不仅做出来了,原始证明竟然只有8页!


更刺激的还在后面。顶尖数学家们迅速跟进:

密苏里大学的Bill Banks先写了一份19页的详细拆解;

紧接着,Bryce Kerr利用双二次扩张

和Masser的经典结果,把证明压缩到了6页;

随后,牛津大学教授Ben Green再砍一刀,直接给出了5页纸的终极版本!

从几十年的无解绝望,到短短5页纸。伦敦玛丽女王大学教授Abhishek Saha发出了灵魂拷问:

如果这个问题只要5页就能证明,为什么数学家们几十年都错过了?

寻找如登天,验证如喝水

为什么5页纸的数论证明,会让斯坦福教授直接联想到计算机科学的圣杯—— P vs NP ?

道理很简单。

一份5页的证明,任何专家花几小时就能读完验证;但为了这5页纸,人类最聪明的大脑却苦苦摸索了几十年。

「寻找极难,验证极易。」 这八个字,恰恰就是P≠NP 的底层直觉!

在评论区,Anthropic研究员Joshua Batson一针见血地指出——

数学家的『显然』总是相对的。事实证明,许多未解难题(相对于AI)都是显然的!


玩笑背后,是一个极其严肃的拷问:当AI几周内交出700多篇数学手稿,千禧年神题 P vs NP,是不是也快了?

三道高墙,锁死人类五十年

用一句话解释 P vs NP:能快速验证答案的问题,是否都能快速算出答案?

P是「能快速求解」的问题,NP是「能快速验证」的问题。

数独、排课、破解密码都属于 NP:给你答案,一秒就能检查对错;但从零开始找,只能近乎穷举。

如果 P=NP ,现代密码学瞬间崩塌,全球金融裸奔,但所有复杂难题都将迎来终极捷径;

如果 P≠NP ,则意味着宇宙存在本质上无法走捷径的难题。

这个问题自1971年提出,悬赏100万美元。绝大多数科学家相信 P≠NP ,但五十多年来无人能证。

难在哪?因为人类不仅没找到钥匙,反而证明了现有的开锁工具注定无效。

这就是著名的三道「屏障」:

1.相对化屏障(1975):靠模拟与对角化的经典方法,根本不可能解决它;

2.自然证明屏障(1994):大多数电路下界的证明套路,若能证出P≠NP,就会顺手破解伪随机数生成器,自相矛盾;

3.代数化屏障(2008):连带代数技巧的升级版方法,也被证明火力不足。

今年6月,复杂性理论学者Lance Fortnow悲观地表示:目前人类连一条可行的攻击路线都没有。

他建议挑战者先去证「SAT没有平方时间算法」这种简单得多的问题,然后补刀说:「你在那里也不会成功。」


这,就是AI要面对的对手。

719篇手稿狂轰,9岁萌娃贴脸开大


面对铜墙铁壁,AI直接开启了饱和式攻击。


10月6日,OpenAI在GitHub一次性放出了 722篇手稿(次日撤回3篇),归为 372个结果家族。


内部模型尝试了约4000个开放难题,平均每题仅耗时约3小时的ChatGPT Pro算力。


其中,理论计算机科学占了40个家族。虽然没直接干掉 P vs NP,但好几篇都精准砸在了通往它的主干道上。



今年 6 月,复杂性理论学者 Lance Fortnow 写道:除了模拟,我们对通用多项式时间算法毫无办法;电路复杂性、证明复杂性、代数几何等路线,都卡在远低于多项式时间全部能力的地方。他的结论是,目前连一条可行的攻击路线都没有。巧的是,OpenAI 这次的六个结果,恰好在每一条上都插了旗

第112号家族(深度3电路下界):证明 P vs NP最被看好的路线,是证明某个 NP 问题需要「超多项式大小的电路」。人类在深度3电路的显式下界上长期卡在 附近,AI这次直接跨过了这道坎。

第102号家族(唯一博弈猜想,UGC):证明了Subhash Khot在2002年提出的这一核心猜想(含部分Lean验证)。它与 P vs NP 紧密相邻,极大强化了许多NP-hard优化问题的近似硬度极限。

基础算法与去随机化:实现随机对数空间的完全去随机化(L=RL=BPL);矩阵乘法指数压至
;整数乘法和DFT跌破 时间。

围绕第102号「唯一博弈猜想」,还发生了一幕扎心的插曲。


著名学者Scott Aaronson的妻子Dana Moshkovitz,为这个猜想奋斗了整个职业生涯。结果发布当晚,他们9岁的儿子跑去嘲笑妈妈:

「听说有个机器人,把你研究了一辈子的题解出来了!」

《量子》杂志还披露,MIT的Dor Minzer团队在9月11日听到OpenAI的风声后,为了不被机器抢发,火速赶在OpenAI发布前放出了自己证明的相关变体。


人类数学家,已经开始和ai赛跑了。

大佬泼冷水:外城已下,城门未破

不过,最懂行的专家反而最冷静。

Lance Fortnow次日发文指出:AI对给定问题的解出率不到10%,而且这些结果没有一个让我们更接近解决P vs NP。


Scott Aaronson虽称10月6日是「数学史上最重要的日子之一」,但也点名:清单里不仅没有P≠NP,连P=BPP 这些「小一号」难题也没有——显然不是因为没试过。


他在播客中透露:OpenAI和Anthropic正用内部最强模型竞相攻克 P vs NP,但都还没成功。


冷静来看,距离破局还有四大硬伤:

1.验证远未完成:仅约42%附带Lean形式化证明,其余全靠人工。Aaronson坦言,几乎还没有人类真正读懂其中任何一篇长证明。

2.可读性极差:Moshkovitz评价AI的唯一博弈证明,写得「糟糕到不借助AI根本读不懂」。

3.Lean不是万能的:机器只能保证推理无误,无法保证形式化定义与原问题完全一致,也无法判断结果是否重要。

4.核心路线空白:AI突破的是深度3电路和代数电路,而能推出P≠NP的「一般布尔电路下界」,依然是白卷。

终极悖论:AI就是P≠NP 的活证据?

既然城门未破,为何依然说「AI正在逼近」?

因为三个信号已经无比清晰。

第一,难题的「难」被重新定价。 Siegel零点的5页证明说明,有些绝境缺的没人想到的那一步。还有多少猜想只差一层窗户纸?没人确定。

第二,外围阵地全面开花。 唯一博弈、电路下界、去随机化、矩阵乘法……这些周边阵地的里程碑被AI密集攻克,主攻方向迟早会破局。

第三,规模与速度不是人类量级。 4000个问题,平均每题3小时。当各大实验室把下一代最强算力死死对准 P vs NP,量变极可能引发质变。

对于最终结局,学界甚至出现了有趣的押注分歧。

Aaronson依然重注 P≠NP;但也有学者认为,如果AI真能破局,答案更可能是 P=NP ——因为让AI搜出一个巧妙算法,比用现有数学证明「不可能」,要容易想象得多。

不过,整件事最耐人寻味的幽默之处在于——

AI越强大,它本身就越像是 P≠NP 的活证据。

它耗费海量算力去「寻找」证明,人类花几小时去「验证」结果。

如果有一天,AI真的烧光算力证出了 P≠NP,那将是这个千禧年难题最完美的一次自我证明。

参考资料:

https://x.com/jdlichtman/status/2111923612517380235

https://x.com/thebasepoint/status/2111890017685835988https://arxiv.org/abs/2610.21099

https://arxiv.org/abs/2610.15483

https://hexagonmath.org/pdf/2610.00311v1

编辑:Aeneas

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

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.

相关推荐
热点推荐
2-1夺冠后,U19国足主帅久尔杰维奇低调总结,而韩主帅却很沉重!

2-1夺冠后,U19国足主帅久尔杰维奇低调总结,而韩主帅却很沉重!

田先生篮球
2026-11-18 06:22:39
董少鹏:中国股市究竟该怎么办?

董少鹏:中国股市究竟该怎么办?

新浪财经
2026-11-18 14:15:26
完了!膝软骨退化,库里生涯真的要完了……

完了!膝软骨退化,库里生涯真的要完了……

体育新角度
2026-11-18 11:27:31
真是毁三观!释永信21年前与刘立明在郑州发生关系的笔录曝光

真是毁三观!释永信21年前与刘立明在郑州发生关系的笔录曝光

魔都姐姐杂谈
2025-07-28 14:35:36
开店就要耐得住寂寞,35岁老板娘做了十年服装,今年周末街上没人,九月份金九银十也看不到人,她守着空店怀疑人生。

开店就要耐得住寂寞,35岁老板娘做了十年服装,今年周末街上没人,九月份金九银十也看不到人,她守着空店怀疑人生。

捣蛋窝
2026-11-18 15:31:16
当下 “发不出工资” 的 4 个行业!比想象中还严重!

当下 “发不出工资” 的 4 个行业!比想象中还严重!

职场资深秘书
2026-11-16 15:09:51
印媒:地球上没有任何力量能阻止印度成为35万亿美元的经济体

印媒:地球上没有任何力量能阻止印度成为35万亿美元的经济体

荆楚寰宇文枢
2026-11-05 23:19:37
宫斗还是跪求?黄仁勋突然发长文:我爱美国,我爱英伟达,我想重回CEO(全文)

宫斗还是跪求?黄仁勋突然发长文:我爱美国,我爱英伟达,我想重回CEO(全文)

起点财经
2026-11-18 08:53:45
想念夏天的味道,还有大海的味道

想念夏天的味道,还有大海的味道

疾跑的小蜗牛
2026-11-15 19:27:04
上半年138.3万对离婚,民政局“不劝了”:40岁以后的分手,是算过账的

上半年138.3万对离婚,民政局“不劝了”:40岁以后的分手,是算过账的

青科新闻
2026-11-08 11:25:23
中国芯片能否在5到10年内赶上美国?英特尔CEO表示:差距没那么大

中国芯片能否在5到10年内赶上美国?英特尔CEO表示:差距没那么大

林子说事
2026-11-17 07:18:15
1981年病重的宋庆龄对沈粹缜说想见宋美龄,宋美龄却拒绝:不必了

1981年病重的宋庆龄对沈粹缜说想见宋美龄,宋美龄却拒绝:不必了

纪实文录
2025-07-07 13:33:52
安检时警犬突然激动,猛扑向八旬老人,游客看到结果后夸赞:好狗

安检时警犬突然激动,猛扑向八旬老人,游客看到结果后夸赞:好狗

悬案解密档案
2025-10-14 17:13:58
格里姆斯:我们不会因为9连胜就沾沾自喜 会努力把势头延续下去

格里姆斯:我们不会因为9连胜就沾沾自喜 会努力把势头延续下去

北青网-北京青年报
2026-11-18 20:59:03
海南一空姐被穷打工仔追求,婚后一个月,她才得知丈夫真实身份

海南一空姐被穷打工仔追求,婚后一个月,她才得知丈夫真实身份

小月文史
2024-11-19 21:11:58
韩国酵母我宣布你赢了,请你归还我的欧巴......

韩国酵母我宣布你赢了,请你归还我的欧巴......

言安堂
2026-11-18 07:37:33
俄总统特别代表称赞深圳:巨大、美丽且非常现代化,既是“未来之城”也是“自然之城”

俄总统特别代表称赞深圳:巨大、美丽且非常现代化,既是“未来之城”也是“自然之城”

环球网资讯
2026-11-18 11:06:11
CBA四场杯赛结束!北控大胜30分,新疆拿下合肥,天津差点翻车

CBA四场杯赛结束!北控大胜30分,新疆拿下合肥,天津差点翻车

体坛大事记
2026-11-18 18:33:04
亚洲最富有的10个国家,都是谁?中国在亚洲排名第几?

亚洲最富有的10个国家,都是谁?中国在亚洲排名第几?

七号说三国
2026-11-16 17:30:56
就在大家都以为中国会坚决回应时,北京却选择了战略克制。

就在大家都以为中国会坚决回应时,北京却选择了战略克制。

回京历史梦
2026-08-22 18:23:43
2026-11-18 21:35:00
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
16711文章数 67239关注度
往期回顾 全部

科技要闻

离职后首份声明!黄仁勋认错愿回归

头条要闻

游客花1600元买的烤全羊剥不出1两肉 官方通报

头条要闻

游客花1600元买的烤全羊剥不出1两肉 官方通报

体育要闻

“中超卡里乌斯”,成了大连的夺冠英雄

娱乐要闻

主持人张泉灵被曝猛料,公司成老赖

财经要闻

黄仁勋留下的高分成绩单,能延续吗?

汽车要闻

全新红旗H9最有意思的地方,是它开始有自己的豪华逻辑了

态度原创

房产
时尚
旅游
手机
军事航空

房产要闻

周大生出手!海棠湾又一大商业体来了

奶瓶界爱马仕,批量收割中产父母

旅游要闻

青岛冬日赏鸥地图|沿着海岸线,赴一场海鸥之约

手机要闻

消息称荣耀明年没有常规大折叠手机,取而代之的是阔折叠

军事要闻

美军再袭伊朗格什姆岛

无障碍浏览 进入关怀版