GPT-5.6推翻近30年数学猜想,全程对话公开:提示词只有58个单词???

机器学习算法与自然语言处理 2026-07-24 00:00
文章摘要
背景:图论领域存在近30年的Dinitz-Garg-Goemans猜想,关于在不可分流(即每批货物必须完整走一条路线)的情况下,如何将可分流的最优方案转换为不可分流方案,同时保证道路负载不超过预定上限且总成本不增加。研究目的:研究者Dmitry Rybin利用GPT-5.6 Pro模型,通过四轮仅含58个单词的提示词(如“继续研究”“找个完整反例”),旨在找到该猜想的反例。结论:GPT-5.6 Pro成功构造了一个包含7个节点和9条有向边的反例图,证明该猜想错误。反例显示,在负载上限约束下,最小成本为60,高于原可分流方案的58,无法同时满足成本和负载条件。验证通过穷举8种路径组合实现。该过程凸显了AI在数学推理中的潜力,以及人类研究者判断阶段性结果的能力。
GPT-5.6推翻近30年数学猜想,全程对话公开:提示词只有58个单词???
本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者速来电或来函联系。
机器学习算法与自然语言处理
最新文章
热门类别
相关文章
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书