GPT-5.6 Pro四轮提示攻克三十年图论猜想:一个7节点反例终结Dinitz-Garg-Goemans猜想

1 次阅读 2026年07月23日
一道坚持近30年的数学猜想,被极简提示推翻 一位研究者仅用4条提示、总计58个英文单词,引导GPT-5.6 Pro发现Dinitz-Garg-Goemans猜想的严格反例。该猜想自1999年提出以来,在单源不可分流网络优化领域长期悬而未决——它断言:在保持边负载不超过可分流最优解上限的前提下,总成本亦可控制在同等水平。这一兼具直觉合理性与技术难度的命题,如今被一张仅含7个节点、9条有向边的图彻底证伪。 问题本质:从‘可拆分’到‘不可拆分’的代价鸿沟 设想一个配送系统:货物可否被拆成若干份、经不同路径送达?若允许拆分(即经典流模型),系统能以最小成本实现负载均衡;但现实中,一辆车、一笔订单、一帧数据包无法分割——必须作为整体走完某条完整路径。这种‘不可分流约束’会显著改变优化空间。1999年,Dinitz、Garg与Goemans证明:即使不可分流,最大边负载最多比可分流情形增加一个常数倍。此后Goemans进一步提出更强形式——不仅负载可控,总成本也应不高于可分流最优值。这便是Dinitz-Garg-Goemans猜想的核心主张。 反例构造:小图揭示根本矛盾 GPT-5.6 Pro最终输出的反例结构清晰:单一源点发出三批货物,需求量分别为15、10、15,目的地共三个。每批货恰有两条可行路径:一条零成本但共享瓶颈边,另一条成本固定为30且无冲突。若允许拆分,最优策略是混合使用——部分走免费路、部分走收费路,总成本低至58;但强制不可分流后,任意两批货同时选免费路径,必导致某条共享边超载(实际负载25/30/40,对应容量上限24/29/39,均恰好溢出1单位)。因此,至多一批货可走免费路径,其余两批必须支付30成本,最低可行总成本跃升至60。58与60之间那不可逾越的2单位缺口,直接否定猜想所要求的同时可行性。 验证闭环:穷举完备,机器可读 全图路由组合仅2³=8种,全部枚举验证显示:4种满足容量约束的方案中,成本均为60或90;另4种成本更低(如58)的方案,无一例外违反至少一条边容量限制。不存在隐藏路径——GPT-5.6 Pro同步生成了形式化验证程序、LaTeX证明文档、坐标标注示意图及结构化反例数据集,所有输出均可独立复现与检验。 人机协作的关键不在提示长度,而在判断力 整个过程无复杂公式输入,无领域知识注入,亦无外部工具调用。四轮交互本质是目标锚定与节奏把控:第一轮建模搜索、第二轮排除近似解、第三轮收缩结构空间、第四轮锁定确定性反例。Rybin未提供解法线索,却始终拒绝接受‘未完成态’结果——他识别出模型早期候选解中隐含的混合路径漏洞,并坚持要求覆盖全部不可分流路径空间。这种对证明严谨性的持续校准,构成人机协同中不可替代的智力支点。 这不是AI取代数学家,而是新工作范式的浮现 该案例剥离了所有第三方叙事与媒体渲染,呈现一种朴素事实:当问题可形式化、验证可机械化、搜索空间可穷尽时,大语言模型能在极简指令下完成高阶数学勘探。它不发明新理论,但能以前所未有的效率刺穿长期盲区;它不替代定义与抽象,却成为人类验证直觉极限的延伸感官。真正的突破,始于人对‘何时停止’的清醒判断,而非对‘如何开始’的冗长设定。

(4)

出入平安(ღ˘⌣˘ღ)

就 4 条提示 58 个单词,AI 就找到反例了,这效率没谁了,以后数学研究方向都得变。

0
石头城
石头城 6天前

感觉不能小看 AI 在数学里的作用,但还得人来把控方向和严谨性,它只是个强力工具。

0
栖桐
栖桐 6天前

这研究厉害啊,AI 用这么少提示就搞定几十年的猜想,人机配合才是关键。

0
奔跑的小牛牛

这个研究说明,当条件合适,大语言模型能快速帮数学家找到关键节点,开辟新工作模式。

0

英伟达合作伙伴广达电脑寻求发行全球存托股票筹资不超22亿美元

人工智能服务器制造商广达电脑计划通过发行全球存托股票(GDS)筹资至多21.9亿美元。这家英伟达合作伙伴拟发行4900万份证券,每份发行价介于43.91美元至44.77美元。

澜起科技:首次回购50万股A股股份 支付金额约1.03亿元

澜起科技(688008.SH)公告称,2026年7月29日,公司通过集中竞价交易方式首次回购A股股份50万股,占总股本0.04%,回购金额约1.03亿元,价格区间为192.18元/股至210.00元/股。

北交所、全国股转公司启动全国重点专精特新企业培育专项行动

由北交所、全国股转公司联合江苏省委金融办、江苏省工信厅、江苏证监局主办,江苏股权交易中心协办的全国首场重点专精特新企业培训活动7月29日在南京举办。拉开了“全国重点专精特新企业培育专项行动”的序幕。本次活动坚持政策解读与实操指导“双轮驱动”理念,通过系统宣介工信、金融部门支持专精特新企业赴新三板、北交所挂牌上市的政策举措,深度解读区域性股权市场、新三板、北交所全链条服务专精特新企业成长的机制安排,深入剖析企业筹备挂牌上市过程中的常见问题并提供解决方案,旨在推动更多优质专精特新企业依托北交所、新三板市场实现高质量发展,完善覆盖专精特新企业成长全周期的梯度培育生态。参训企业表示,培训内容丰富务实,为企业科学规划挂牌上市路径提供了清晰可循的“导航图”。下一步,北交所、全国股转公司将发挥“工信部-交易所-地方金融部门-区域性股权市场”多方共育专精特新的服务机制,在全国范围内陆续开展专项行动系列活动,持续提升针对重点专精特新企业的管家式服务水平,为服务构建现代化产业体系和实体经济高质量发展积极贡献力量。

财通福鑫定开混合:将于7月30日开盘起至当日10:30停牌

财通基金管理有限公司公告,截至2026年7月29日上海证券交易所收盘,旗下财通多策略福鑫定期开放灵活配置混合型发起式证券投资基金(场内简称:财通福鑫定开混合,交易代码:501046)二级市场交易价格明显高于基金份额净值,出现较大幅度溢价。特此提示投资者关注二级市场交易价格溢价风险,投资者如果盲目投资,可能遭受重大损失。为维护投资者利益,本基金将于2026年7月30日开盘起至当日10:30停牌。

澜起科技:首次回购50万股A股股份,回购金额约1.03亿元

澜起科技公告,2026年7月29日,公司通过集中竞价交易方式首次回购A股股份50万股,已回购股份占公司总股本的比例为0.04%,购买的最高价为210.00元/股、最低价为192.18元/股,支付的金额总额约为人民币10276.49万元(不含佣金、过户费等交易费用)。

伊朗谴责美国沙特袭击伊拉克

据CCTV国际时讯,伊朗外交部今天(7月29日)发表声明,强烈谴责美国和沙特对伊拉克部分地区发动袭击。声明称,这些袭击侵犯伊拉克国家主权和领土完整,违反《联合国宪章》和国际法,目的是“服务于美国和以色列政权扩大西亚地区战争和冲突范围的图谋”。声明还称,袭击造成多名伊拉克民众死亡,伊朗对此表示哀悼,并重申对伊拉克政府和人民的支持。声明同时表示,美国及其地区盟友应对“这些罪恶、不人道和挑衅行为”所造成的后果承担责任。

知情人士:霍尔木兹海峡仍然完全封闭

7月29日,据伊朗媒体Fars News,一位军事知情人士表示,霍尔木兹海峡仍然完全封闭,任何船只都没有权利通过这一战略水道。任何试图通过的船只,特别是那些不理会警告的船只,将会面临果断和迅速的反应。

伊媒称美空袭伊朗与伊拉克边境地区

7月29日,据伊朗国家电视台,当地时间7月29日下午,伊朗西阿塞拜疆省皮兰沙赫尔市边境地带遭到美国空袭。

匈牙利议会投票决定取消该国关于加密货币交易验证的要求

7月29日,据The Block报道,匈牙利财政部长安德拉斯·卡尔曼(Andras Karman)表示,匈牙利议会投票决定取消该国关于加密货币交易验证的要求。这项废除措施属于一项更广泛税收方案的一部分,它取消了在进行特定加密货币兑换之前必须验证钱包所有权、资产来源及客户数据的义务。

卡布里贷款与OpenAI展开合作 将企业级AI应用于借贷业务运营

7月29日,卡布里环球资本有限公司旗下卡布里贷款与OpenAI展开合作,将企业级人工智能应用于借贷业务运营。