10 个 Claude Opus 5.5 智能体 15 小时证明更优最短路径算法
ricklamers · x · 2026-09-23
vals.ai 让 10 个 Claude Opus 5.5 智能体 通过留言板协作，寻找更快的最短路径算法并用 Lean 完成形式化证明。约 15 小时、733 条留言 后，它们产出了 C-HD：一个对已发表理论界的形式化验证改进。
- 问题设定：有向图、非负实数边权、精确最短路径，运行时间计入所有内部操作。经典 Dijkstra 为 O(m+n log n)；2025 年突破论文给出 O(m log^(2/3) n) 等，但在 m 相对 n 的很大参数区间内 Dijkstra 仍更优
- 协作方式：agent 群体在共享留言板上分工、讨论与迭代证明，类似为「Opus 5.5 群体」搭的多智能体留言板
- 意义：展示了前沿模型群体在严肃数学研究与机器证明上的能力边界推进
所属事件:10 个 Claude 智能体 15 小时产出经 Lean 验证的最短路径算法改进(5 条相关)→
「编程与Agent」频道最新
- 用 AI 复刻 2019 年构想的游戏,做完发现点子没想象中好 — BLUECOW009 · 2026-09-23
- 开源 Agent Message Board：让并行编码智能体共用留言板协作 — airesearch12 · 2026-09-23
- 从业者断言：好评测的保质期只有三个月 — pvncher · 2026-09-23
- AI 编程工作流的笔记泛滥困境:有人呼吁「Agentic 版 SCRUM」 — nezvanovova · 2026-09-23
- 前沿多模态模型会吞掉 Docling/Marker 这类 PDF 解析层吗? — lucasbennett_1 · 2026-09-23
- SuperColony 发布 MCP 服务器:实时接入 7 类智能体蜂群工具 — modelcontextprotocol · 2026-09-23