事件专题 · 官方一手

Asymptotically Tight Fractional Online Matching Under Edge Arrivals

This note closes the asymptotic gap for fractional online matching under edge arrivals, proving an optimal competitive ratio of $1/2+Θ(1/n)$. OpenAI's ChatGPT Sol suggested and analyzed the algorithm based on a single prompt, with the presentation refined over a few hours of discussion with the author.

当前结论

OpenAI的ChatGPT Sol仅用一个提示就提出了这个算法,展示了其强大的能力,值得一试。

8 个信源23° AI 热度最后更新 2026/8/24 15:00:26

证据链

冲突核查

现有去重数据只说明这些来源讨论同一事件,不代表立场相同。当前没有结构化的支持或反驳证据,不自动推断冲突。

查看资讯详情