主要来源arXiv: OpenAI
查看原文事件专题 ·官方一手
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仅用一个提示就提出了这个算法，展示了其强大的能力，值得一试。
11 个信源23° AI 热度最后更新 2026/8/24 15:00:26
证据链
11 个信源冲突核查
现有去重数据只说明这些来源讨论同一事件，不代表立场相同。当前没有结构化的支持或反驳证据，不自动推断冲突。