GPT-5.6近期似乎再次打破了数学界的平静,接连发现了多个反例。其中,一个困扰学界近30年的Dinitz-Garg-Goemans猜想,刚刚被GPT-5.6 Pro成功推翻。令人震惊的是,整个论证过程仅由研究者Dmitry Rybin输入了4条提示词,加起来总共58个英文单词。没有复杂的公式,没有几千字的提示词工程,通篇基本上就是简单的“继续研究”、“继续找”、“给我一个完整反例”。就在这四轮疯狂的催促下,GPT-5.6 Pro终于端出了一个炸裂的结论——该猜想是错误的。

那么,这道名字冗长的猜想究竟在研究什么?我们可以把它想象成一个“送货问题”。假设一座仓库要向多个目的地发货,在允许分流的规则下,同一批货物可以拆开走几条路线——一半走高速,一半走国道,只要最后全部送达即可。但在现实场景中,如物流订单、网络数据传输、交通调度等,往往不允许拆分。每一批货物必须完整走一条路线。数学上的最优方案可以将任务切成无数小份,但现实中的一辆车或一个订单却无法被切割成0.37份。一旦禁止拆分,原本分散在多条道路上的负载必须整批挤进某一条路线,这极易导致部分道路负载激增。

因此,这道题的核心在于:如何在“必须整批运”的约束下,找到一种方案,既不让道路堵得太离谱,又能保持低成本。

1999年,Dinitz、Garg和Goemans发表了单源不可分流领域的经典论文,证明了这种拥堵可以被控制在一定范围内。随后,组合优化学者Goemans提出了一个更强的版本:在保持上述拥堵上限的同时,总成本也不能高于原来的可分流方案。简单来说,如果原本拆着运能做到又便宜又不太堵,那么现在要求货物整批走,理论上也应该找到一个同样便宜且不超载的方案。然而,这个看似符合直觉的猜想,在一般图结构上一直悬而未决,后续研究只拿下了部分特殊情况。

这次GPT-5.6 Pro给出的反例,恰好卡住了这两个条件:既不能太堵,又不能变贵。它构造了一张只有7个节点、9条有向边的图,其中有一个共同起点和三个目的地,三批货物的需求量分别为15、10和15。每批货都有两条可选路线:一条路线成本较高,每个订单走完都要花30;另一条路线成本为0,但需要与其他订单共享部分道路。

如果允许拆分,三批货物可以一部分走收费路线、一部分走免费路线,最终总成本为58。但一旦要求每批货物必须完整选择一条路线,麻烦就来了。GPT-5.6 Pro给出的结论是,三个免费选项之间存在严重冲突:任意两批货同时选择免费路线,都会共同挤进某一段道路,使其实际负载达到25、30或40,而对应道路允许的上限分别只有24、29或39。每一次,都刚好多出1个单位。

因此,要想守住拥堵上限,三批货里最多只能有一批走免费路线。剩下两批货,都得选择收费路线。每批成本30,两批加起来,任何符合拥堵要求的方案,最低成本也要60。这就形成了一个无法同时满足的局面:想把道路负载控制在规定范围内,成本最低也要60;想把成本压回原来的58,至少有一条道路就会超标。

这个反例的验证并不复杂。三批货物各有两条路径,总共只有 $2^3=8$ 种组合。把8种可能逐一列出来,就会发现其中4种符合容量要求,成本分别是90、60、60和60;另外4种虽然更便宜,却全部存在道路超载。所有情况都能穷举检查,没有遗漏的隐藏路径。也就是说,只要这张图的定义与原猜想条件完全一致,58和60之间这道两单位的缺口,就足以把猜想推翻。

最有看头的是发现过程。Rybin和GPT-5.6 Pro的公开对话中,并没有复杂的提示词轮番上阵。Rybin丢给GPT-5.6 Pro的第一个需求指令,除了附加文件外,剩下的真就是纯大白话。GPT-5.6 Pro随即开始建立线性规划验证方法,尝试超立方体、分层图等多种结构,前后筛查了数千个小型实例。第一轮答案却是:没有找到有效反例。甚至模型还郑重提醒,如果把现阶段找到的近似构造包装成反例,将会得到错误的数学结论。

Rybin没有补充新公式,也没有指路,只是淡淡回了一句:“继续研究,找到一个完整、无条件的反例哈。”于是GPT-5.6 Pro又埋头搜了一轮,结果第二轮依旧失败。Rybin继续push,要求它基于对问题结构的深入理解,先制定明确策略,再接着寻找。到了第三轮,模型已经把搜索范围缩小到一种只有24种状态的路由结构,但依旧没能拿出完整反例。这时候,Rybin发出了第四条提示:“部分结果已经够多了,让我们用一个完整、无条件的反例收尾。”

话都说到这个份上了,GPT-5.6 Pro终于端出了那张由7个节点、9条有向边组成的反例图——四条提示词,总计58个英文单词。没有几千字的角色设定,也看不到几十条繁琐规则,通篇可以概括为“我催!我催!我继续催!”

如果把完整对话一路翻下来,就会发现,GPT-5.6 Pro这几个小时其实也没少走弯路。AI中途多次找到看似成立的候选反例,等它真正穷举全部路线,又发现网络里藏着一些此前漏掉的“混合路径”。这些路径会从不同预设路线中各截取一段,重新拼出新的走法,悄悄绕开模型原本设计的容量限制。结果就是,眼瞅着已经成立的反例,验证完又塌了。GPT-5.6 Pro在中途也总结得很坦白:只检查几百条预设路线远远不够,一个真正有效的反例,必须把网络中所有可能出现的不可分流路线全部算进去。

这场合作显得相当微妙。表面看,Rybin贡献的只有58个单词,但真正关键的动作,是他能够判断模型前三轮交出的都属于阶段性结果,并一次次拒绝提前收工。沃顿商学院教授Ethan Mollick甚至抛出了一个新问题:这项工作的作者,到底应该算写下58个单词的Rybin,还是连续推演好几个小时的GPT-5.6 Pro?

事实上,无论署名最后怎么算,这段对话至少贡献了一条相当朴素的AI使用经验——催AI干活最有用的Prompt,有时候真可以简单到只让它化身骡子继续马不停蹄地挖。过去一周,从雅可比猜想到Dinitz-Garg-Goemans,AI寻找数学反例的速度,确实已经开始显得有亿点离谱了……

最新快讯

2026年10月25日

03:56
据鼓狮财经10月24日消息,本周国内生猪价格呈现震荡下行走势,周均价出现环比下跌。根据中国养猪网监测数据,10月23日生猪(外三元)价格为9.66元/公斤,较上周五(10月16日)的9.88元/公斤下跌2.2%。从周均价角度分析,本周生猪均价录得9.83元/公斤,较上周10.01元/公斤的均价下降了1.8%。
03:56
据鼓狮财经10月24日报道,依据CME“美联储观察”的数据显示,市场预计美联储在10月份维持利率不变的概率为90.6%,累计加息25个基点的概率为9.4%。展望12月,美联储维持利率不变的概率为25.8%,累计加息25个基点的概率升至67.5%,累计加息50个基点的概率为6.7%。
03:56
据鼓狮财经10月24日报道,受法国政治动荡持续冲击,对冲基金对欧元的看空押注已攀升至2020年3月以来的最高水平。美国商品期货交易委员会(CFTC)周五公布的数据显示,截至10月20日当周,杠杆交易员持有的欧元净空头头寸达到约118亿欧元(132亿美元),较前一周增加1,305份合约,总数升至94,138份,创下自2020年3月以来的最高纪录。 本月以来,法...
03:25
10月24日,土耳其、埃及、巴基斯坦和沙特阿拉伯四国外长在伊斯坦布尔举行会谈,并发表联合声明。声明就巴勒斯坦问题、也门局势及霍尔木兹海峡通航等议题阐明了共同立场,并同意保持密切磋商。 声明强调,以色列的占领行为是造成地区局势动荡的根本原因。各方呼吁依据联合国相关决议,尽快落实“两国方案”,支持巴勒斯坦以1967年边界为基础、以东耶路撒冷为首都,建立拥有主权的...
03:25
10月24日,据鼓狮财经报道,乌克兰总统泽连斯基于23日在美国哈得孙研究所举行的线上会议上强调,安全保障是乌方谈判的基石,且必须切实可靠。 泽连斯基指出,自冲突全面爆发以来,已有约950万乌克兰公民流离失所,这一数字占该国总人口的20%至25%。面对数百万民众失去生命、家园和工作的惨痛现状,乌方迫切需要从合作伙伴处获得坚实的安全保障。 目前,泽连斯基表示,乌...
03:25
鼓狮财经10月24日讯,衡量美元对六种主要货币表现的美元指数当日上涨0.2%,最终收于101.811。截至纽约汇市收盘,欧元兑美元汇率报1.1193,较前一交易日有所回落;英镑兑美元汇率报1.3371,亦低于前一日的1.3400。相比之下,美元对日元汇率升至156.87,高于前值的156.78;美元对瑞郎汇率报0.8252,高于前值的0.8205。美元对加元...
02:54
鼓狮财经10月23日讯,晶澳科技发布公告,宣布董事会已审议通过终止实施2025年员工持股计划的议案。鉴于当前宏观经济形势、行业发展趋势、市场环境变化以及公司实际经营状况等多重因素,公司认为继续推进该计划已难以达到预期的激励效果。为此,公司决定终止该计划,并同步废止相关管理办法。 计划终止后,公司将择机处置项下标的股票,并将资金按原始出资金额加上不超过银行同期...
02:54
据鼓狮财经10月23日消息,创维数字发布最新业绩公告。数据显示,公司前三季度经营稳健,实现营业收入85.97亿元,同比增长33.15%;归属于上市公司股东的净利润达2.44亿元,同比增长184.42%。 分季度来看,第三季度单季表现尤为突出。公司实现营业收入32.26亿元,同比增长36.60%;归母净利润8211.42万元,同比增长154.47%。基于此前数...
02:54
据鼓狮财经10月25日消息,当地时间10月24日,尼日利亚塔拉巴州警方对外通报了一起严重袭击事件。据悉,该州卡里姆-拉米多地方政府区的一个社区于23日下午遭到武装分子大规模越境袭击,目前已有至少37名平民遇难。 警方发言人证实,武装分子在闯入社区后实施了无差别射击,并对大量房屋与商铺进行了大肆洗劫与纵火。针对这一局势,当地警方已启动红色预警,并联合尼日利亚陆...
02:54
10月24日晚,法国内政部长努内兹透露,警方在当天的全国性抗议示威活动中逮捕了近千人。努内兹指出,执法人员当天面临持续的投掷物袭击和烟火攻击,部分现场的暴力程度较高,警方已对相关违法行为采取了干预措施。 此次全国性示威活动始于17日。据法国政府统计,约有55万人参加,而示威组织方则声称人数达到80万。目前,部分城市的示威活动中已出现暴力冲突。
02:54
鼓狮财经10月25日讯,当地时间10月24日,葡萄牙主要城市再次掀起抗议浪潮。民众通过示威游行和集会,强烈要求政府采取有效措施应对日益严峻的住房危机。里斯本、波尔图、科英布拉等城市均爆发了大规模聚集活动。抗议者向政府提出了多项具体诉求,包括停止在缺乏替代方案时强行拆除房屋或驱逐租客、增加公共住房供应、实施租金管制,以及将闲置房产重新投入住房市场等。目前,这场...