打开APP

GPT-5.6证伪30年图论猜想

GPT-5.6 Pro证伪图论领域30年猜想,哥大博士Shouqiao Wang用其5天解6道开放Erdős问题。

30年图论「悬案」,一夜崩塌。

就在今天,GPT-5.6 Pro证伪了图论领域三十年猜想——Dinitz-Garg-Goemans。

他给出的证据极其干脆:一张图,分数流的成本是58。

而任何容量违规不超过15的不可分割流,成本至少是60。

58<60,一个悬了30年的图论猜想倒了。

同一天,哥大博士Shouqiao Wang,用GPT-5.6 Sol配合Codex工作流,5天解掉了6道开放Erdős问题。

昨晚,新一届菲尔兹奖已公布。

但现在圈内,都在疯传一个说法:这可能是「人类最后一届」菲尔兹奖了。

01、一个30年猜想,GPT-5.6 Pro证伪

这一次,与GPT-5.6 Pro的完整聊天记录,全被公开了。

Dmitry Rybin表示,现在「AI推翻老猜想」已经快成网络热梗了。

但他真的在乎这个问题,当年在证明和证伪两个方向上都花了好几周去想。

他还补了一句,这段人机对话本身就是个绝世好梗。

先把这题是什么说清楚。当年,Dinitz、Garg和Goemans证过一个很漂亮的结论:

只要存在一个满足容量限制的分数流,就一定存在一个不可分割流,代价是容量最多被超出「最 大需求」那么多。

Goemans后来加了一个很自然的猜想:能不能在不超容那么多的同时,成本也别涨?

这个成本版一直没人做出来。

2023年的arXiv论文里它是open,2026年1月的文献里它还是open。

几乎所有搞图流的人都想过它。

现在模型给出的反例长这样:三个终端,需求分别是15、10、15。每个终端都有一条「便宜路」(零成本)和一条「贵路」(成本30)。

关键在于,三条便宜路两两冲突。任选两条,就一定有一条边超容。

于是任何合法的走法最多只能用一条便宜路,剩下两个终端必须走贵路,成本至少60。

而分数流可以按1/3、2/5、1/3的比例同时用上这三条便宜路,成本只要58。

熟悉组合优化的人到这儿会立刻反应过来:这就是一个三角形的稳定集不等式。

整数解满足z₁+z₂+z₃≤1,而分数解是1/3+2/5+1/3=16/15,大于1。

整场对话,Rybin一共只说了三句话。

第 一句:构造一个反例,你要做出突破,找一个结构化的反例。

第二句:继续找,要有从问题结构的深层理解中得来的清晰策略。

第三句:部分结果够了,我们直接给出一个完整的、无条件的反例。

拿过奥赛金牌的人,去做算法了

推翻30年图论的Dmitry Rybin,目前是一家1亿美元AI创业公司的联创。

在个人介绍中,Rybin曾获得了香港中文大学(深圳)机器学习博士学位。

最值得一提的是,他还拿下了国际大学生数学竞赛金牌,全国数学奥赛金牌。

真正让他在圈里出名的,是2025年5月那篇论文——  

Rybin找到了一个更快的算法,用来计算一个矩阵乘以自己的转置。

这个操作听起来抽象,但它是统计里的协方差矩阵、是芯片设计和无线通信的地基,也是现在训练大模型时反复要算的东西。

紧接着10 月,他又发了一篇:让因果注意力的精确计算少10%的运算。

他的GitHub上放着一个仓库,名字叫「用OpenEvolve做算法发现和优化的实验」。

一个奥赛金牌选手,博士期间没去追大模型,一头扎进了「怎么让机器帮人搜出新算法」。

02、北大数院华人校友,五天破解6大难题

同一批时间线上还有另一件事。

哥大博士Shouqiao Wang表示,自己用GPT-5.6 Sol配Codex,5天解掉了6道此前标记为开放的Erdős问题。

一共尝试了约13道,成功率46%,其中一道单题连续跑了32个小时。

他把方法拆成三条。

选题过程,只挑数学家本来就在讨论的题,再用AI把那些跟重大猜想,死死绑在一起的排除掉。

自己定义「什么才算解决」:精确重述问题、写清一个完整证明必须确立什么、列出哪些较弱的结论不算数、点名这道题特有的坑。

最后要求独立的对抗Agent去挑战每一个候选结论。

整个过程是一个死循环:尝试 → 失败 → 诊断 → 换路线 → 写证明草稿 → 对抗审计 → 修补。

模型反复推翻自己、攻击自己的论证,直到再也挑不出实质问题。

值得一提的是,其中一道题目,还是陶哲轩曾经研究过的,至今未解。

对此,Shouqiao Wang轻描淡写地带了一句:我有数学背景,但这套工作流不需要很深的数学知识。

但他口中所谓的「有些背景」,含金量稍微有些超标。

13岁那年,当同龄人还在初中课堂里按部就班时,他越级报名了滑铁卢大学欧几里得数学竞赛,拿下世界第 一。

紧接着的2016和2017年,他又连摘两枚中国数学奥林匹克(CMO)银牌,并顺理成章地将2017年全国高中数学联赛的第 一名收入囊中。

2018年,带着满级天赋,他推开了「神仙打架」的北大数院大门。

但故事最有趣的地方在于,他并没有顺着剧本留在纯数的世界里。

如今的他,转身去了哥伦比亚大学商学院攻读决策、风险与运营方向的博士。

他将拆解数学方程的锋芒,投向了更具现实张力的前沿领域:研究机制设计与博弈论。

03、「人类最后一届」菲尔兹奖?

4个半小时,击碎30年悬案;5天,连破6道难题。

今晚即将公布的菲尔兹奖,或许真的会成为纯人类智力的「绝唱」。

但这并非终局,而是AI与人类共生探索的「新纪元」开端。

从单兵作战到多Agent自主对抗,AI逐渐成为了真正能拓展认知边界的「科研搭档」。

你觉得,AI距离拿下属于它的「菲尔兹奖」还有多远?

【本文由投资界合作伙伴微信公众号:新智元授权发布,本平台仅提供信息存储服务。】如有任何疑问题,请联系(editor@zero2ipo.com.cn)投资界处理。

相关资讯

AI数据总览

HiDream.ai智象未来(合肥)科技股份有限公司
融资时间2026-07-23 当前轮次C轮 融资金额15亿人民币
AI
涉及机构: 社保基金四川振兴科创基金工银资本弘颐资管敦鸿资产厦门国贸资本上影新视野基金长江产业集团华策影视航源资本创云海资本华福投资余杭金控交银投资若松基金合肥产投集团东方富海金浦投资金华金投集团中哲集团湖南财鑫集团
红熊AI上海算模算样科技有限公司
融资时间2026-07-20 当前轮次A+轮 融资金额数千万人民币
AI
涉及机构: 九纬基金彰宜资产格睿丰
记忆张量记忆张量(上海)科技有限公司
融资时间2026-07-20 当前轮次Pre-A轮 融资金额亿级人民币
AI
涉及机构: 哈勃投资荣耀商汤国香资本深创投和玉资本
面壁智能北京面壁智能科技有限责任公司
融资时间2026-07-15 当前轮次D++轮 融资金额数亿人民币
AI
涉及机构: 国家级基金央企汽车制造商等各类产业方知名财务投资人
帷幄杭州帷幄未来科技有限公司
融资时间2026-07-15 当前轮次C+++轮 融资金额4000万美元
AI
涉及机构: 招银国际(CMB International CMBI) 旗下专注于 AI 及前沿科技的基金日本三井住友银行 (Sumitomo Mitsui Banking Corporation SMBC) 旗下企业风险投资基金 SARF (SMBC Asia Rising Fund)三菱 UFG (MUFG) 旗下泰国大城银行 (Bank of Ayudhya) 企业创投 (CVC) 平台 Krungsri Finnovate弘章投资 (Charisma Partners)韩国现代汽车集团 (Hyundai Motor Group) 新加坡电信 (Singtel Innov8)

最新资讯

热门TOP5热门机构 | VC情报局

去投资界看更多精彩内容
【声明:本页面数据来源于公开收集,未经核实,仅供展示和参考。本页面展示的数据信息不代表投资界观点,本页面数据不构成任何对于投资的建议。特别提示:投资有风险,决策请谨慎。】