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年07月23日

14:06
据鼓狮财经7月23日报道,最新行业数据揭示了韩国加密货币市场的显著降温。数据显示,韩国主要加密货币交易所的交易量已大幅缩减至当地股市的约1%。 根据CoinGecko平台统计,7月1日至21日期间,韩国五大虚拟资产交易所的日均交易额为5978亿韩元(约合4.065亿美元)。这一数据仅相当于同期基准KOSPI市场日均成交量(37.6万亿韩元)的1.59%。 值...
14:06
据鼓狮财经7月23日报道,俄罗斯外交部发言人扎哈罗娃宣布,俄罗斯外长拉夫罗夫与美国国务卿鲁比奥于当地时间23日在菲律宾马尼拉举行了会谈。据悉,双方会谈时长约为半小时,但目前关于会谈的具体内容,俄美双方均未对外透露。
14:06
韩国金融服务委员会、财政部和央行于7月16日举行三方联合会议,决定收紧单一股票杠杆交易的保证金要求。根据新规,最低保证金额度将提高至3000万韩元,且仅认可现金作为担保。然而,这一政策并未抑制散户投资者的热情,相反,大量寻求高风险收益的资金正转向差价合约(CFDs)市场。 韩国金融投资协会数据显示,截至7月20日,韩国综合股价指数(KOSPI)相关CFDs的...
13:49
如果把2026年上半年AI应用领域的关键词做一个总结,“关闭”大概能排进前三。3月,OpenAI宣布计划停用上线仅半年的Sora视频生成器。同月,由a16z crypto领投、融资3300万美元的AI模型评测平台Yupp.ai宣布关停,创始人坦承基于聊天层的众包评测正在失去存在价值。随后,Google关闭了Pixel Studio的核心图像生成功能,浏览器A...
13:13
近期,美国多地针对数据中心建设的抵制浪潮愈演愈烈。OpenAI对此有着清醒认知,在佐治亚州的项目中采取了更为积极的应对策略,通过一系列惠民举措来确保项目顺利落地。OpenAI于本周三公布了“山茶花项目”的详细规划。该项目选址于佐治亚州埃芬厄姆县的乡村地区,计划打造一个总投资不低于200亿美元的数据中心园区,预计电力需求高达3.2吉瓦。 公司方面表示,正在与州...
12:58
截至2026年7月22日收盘,自由现金流ETF南方(159232)交投活跃,当日换手率为6.75%,成交额达1.69亿元,其跟踪的中证全指自由现金流指数(932365.CSI)录得0.30%的涨幅。 7月22日,A股市场呈现显著的板块分化走势。上证指数微涨0.07%,深证成指与创业板指则分别下跌1.42%和3.23%,两市成交额维持在2.65万亿元左右。在板...
12:58
截至2026年7月22日收盘,新能源ETF南方(516160)交投活跃,换手率为6.14%,成交额达到2.33亿元。尽管其跟踪标的指数中证新能源指数(399808.SZ)当日微跌0.67%,但板块长期投资逻辑依然稳固。 在宏观政策层面,国家正大力推动能源转型。《碳达峰行动方案》明确提出了非化石能源消费占比需达到25%以及西电东送扩容的目标,光伏、风电及储能等...
12:58
7月22日,港股创新药板块延续强势表现。国证港股通创新药指数收报1823.55点,涨幅达1.17%。紧密跟踪该指数的南方港股通创新药ETF表现亮眼,成交额约5.03亿元,换手率达18.45%。数据显示,该基金单日净申购规模高达1亿份,最新总份额达到37.89亿份。自本月以来,其份额增长幅度已超过31%,年初至今更是实现了100%以上的增长,资金持续涌入。 从...
12:58
鼓狮财经7月23日讯,香港联合交易所有限公司(联交所)今日(周四)宣布,已正式新增马来西亚交易所为认可证券交易所。根据这一决定,未来在马来西亚交易所主市场上市的企业,将获得在香港申请第二上市的资格。至此,东南亚地区的认可证券交易所总数已增至四家,包括印尼证券交易所、新加坡交易所及泰国证券交易所。
12:58
7月19日晚,新易盛发布的业绩预告虽只有寥寥数页,却令全市场为之震动:公司预计2026年半年度归母净利润将达70亿元至80亿元,同比大幅增长77.56%至102.93%。这并非孤例。长飞光纤此前预计2026年上半年归母净利润同比增长711%至914%;亨通光电预计同比增长86.94%至121.20%;永鼎股份预计同比增长57%至120%。一个此前在大众视野中...
12:57
2026年7月17日凌晨,马斯克在X平台上敲下了一个词:“Impressive。”他回复的是Artificial Analysis关于Kimi K3的评测。这款由月之暗面发布的新模型拥有2.8万亿参数,成为全球最大的开源权重模型。在Artificial Analysis的智能指数中,K3发布时排名全球第三,仅次于Claude Fable 5和GPT-5.6 ...