研究者提出不可分割流反例的前向构造流程
热点事件持续更新
研究者提出不可分割流反例的前向构造流程
1 篇报道1 个报道来源10 小时前更新
先了解这件事
AI 综述
Jingwei Ge 等作者提出一套针对 Goemans 不可分割流猜想的前向反例构造流程:从“不可能失败”的有根树形结构出发,加入进入终端的捷径弧,再用冲突多面体给出需求、分数流与成本的精确条件。作者称,该流程刻画了 Rybin 通过 ChatGPT 找到的七顶点反例所支持的全部反例。 实验中,ChatGPT 按该流程在 93 个其他有根树形结构上找到了有效构造。作者称,理论也解释了原反例为何难以靠盲目枚举发现。
AI 根据报道生成 · 48 分钟前更新
最新进展11月20日 13:00
Goemans 不可分割流猜想:AI 辅助反例发现的解剖报道时间线
沿着报道,了解事件的不同侧面。
11月20日
- arXiv cs.AIGoemans 不可分割流猜想:AI 辅助反例发现的解剖
研究者提出一套正向反例构造流程,从不可能失败的树形结构出发加入进入终端的捷径弧,用冲突多面体给出需求、分数流与成本的精确条件,并据此刻画了 Rybin 通过 ChatGPT 找到的七顶点反例所支持的全部反例。实验中 ChatGPT 按该流程在 93 个其他有根树形结构上找到了有效构造,理论也解释了原反例为何难以靠盲目枚举发现。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。