Grok 4.5 代理在 Slack 里找到 30 年图论猜想反例
veggie_eric · x · 2026-07-23
- 一条在 Slack 里分享的图论讨论,最终被名为 Capy 的代理拿来试手;帖子称它在 8 分钟内找到了一个新的反例。
- 这条反例针对的是 Graffiti Conjecture 284 / Aouchiche-Hansen conjecture,原帖称该问题已开放约 30 年,并已被证伪。
- 引用段给出的核心结论是:某个图的 fractional flow cost 为 58,而在给定“capacity violation ≤ 15”的条件下,任何 unsplittable flow 的成本都至少是 60。
所属事件:马斯克称 Grok 4.5 八分钟推翻图论猜想(3 条相关)→
「Fun」频道最新
- 网友上线「求 AI 别杀我」注册网站,黑色幽默拉满 — motionbynick · 2026-09-11
- 用果蝇大脑连接组造了个 LLM,作者放出在线 demo — ngxson · 2026-09-11
- 梗图:工程师周五下午放出上万个 Claude 子 Agent 清空一周工作量 — _jaydeepkarale · 2026-09-11
- AI safety 圈没阴谋只有真人:一半人把人生故事全发在 LessWrong — ShakeelHashim · 2026-09-11
- 小女孩把同志婚礼着装解读为「princessmaxxing」萌翻路人 — anderssandberg · 2026-09-11
- 「AGI 已来」vs 现实:AI 实验室做的桌面应用依然又糙又卡 — MilesCranmer · 2026-09-11