arXiv · ML· Jingwei Ge, Na Xie, Li Li, Jiayang Li·· 12 小时前AI 评分41
Goemans无分流猜想被AI反例证伪及构造管道分析
Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery
AI 导读
针对Goemans提出的无分流猜想,Dmitry Rybin利用ChatGPT找到七顶点反例并证伪该猜想。 作者开发了正向反例构造管道,通过凸包生成冲突多面体精确确定需求与成本条件。 实验显示遵循该管道时,ChatGPT在93种其他树形拓扑中发现了有效构造。
来源:arXiv · ML · arxiv.org