跳到正文
热点事件持续更新

研究者提出不可分割流反例的前向构造流程

1 篇报道1 个报道来源10 小时前更新

先了解这件事

AI 综述

Jingwei Ge 等作者提出一套针对 Goemans 不可分割流猜想的前向反例构造流程:从“不可能失败”的有根树形结构出发,加入进入终端的捷径弧,再用冲突多面体给出需求、分数流与成本的精确条件。作者称,该流程刻画了 Rybin 通过 ChatGPT 找到的七顶点反例所支持的全部反例。 实验中,ChatGPT 按该流程在 93 个其他有根树形结构上找到了有效构造。作者称,理论也解释了原反例为何难以靠盲目枚举发现。

AI 根据报道生成 · 48 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月20日
  1. arXiv cs.AI
    Goemans 不可分割流猜想:AI 辅助反例发现的解剖

    研究者提出一套正向反例构造流程,从不可能失败的树形结构出发加入进入终端的捷径弧,用冲突多面体给出需求、分数流与成本的精确条件,并据此刻画了 Rybin 通过 ChatGPT 找到的七顶点反例所支持的全部反例。实验中 ChatGPT 按该流程在 93 个其他有根树形结构上找到了有效构造,理论也解释了原反例为何难以靠盲目枚举发现。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。