10 个 Claude 吵了 15 小时「推翻」Dijkstra,实测反被碾压
新智元 · wechat · 2026-09-27
新智元报道 ValsAI 的实验:10 个 Claude Opus 5.5 Agent 在沙盒中协作 15 小时、留下 733 条讨论记录,提出了号称超越 Dijkstra 的最短路径算法 C-HD,附 289 个 Lean 形式化证明文件并一次性通过内核验证——在特定稀疏图区间内理论上实现了渐近复杂度超越。
反转:开发者 danalec 用 C 语言将 C-HD 写成 1900 行工程代码实测,结果比朴素 Dijkstra 慢 1.4–2.8 倍、比 2025 年的 DMMSY 算法慢 1.8–2.9 倍。原因不是证明有误,而是常数爆炸:59% 时间耗在 16 字节标签处理、34% 耗在预处理,理论省下的步骤抵不过工程开销。
文章认为工程上失败无损其里程碑意义:多 Agent 协作 + 形式化验证已经能踏入纯理论无人区,AI 开始「创造」人类未曾设想的解法,尽管离实用还有距离。
「研究」频道最新
- Google 开源 PaperOrchestra:多 Agent 自动写 AI 研究论文 — google-research · 2026-11-16
- ICLR 审稿人未被打动仍提分:因相信论文对社区有价值 — MarkSchmidtUBC · 2026-11-16
- 手改0.2%权重加CPU训练100分钟,英语TTS模型变身18MB梵语语音 — kastnerkyle · 2026-11-16
- 为什么 AI 做化学必须懂手性:对映异构体在生物体内并不等价 — madeofAjala · 2026-11-16
- RSS 2027 投稿开启:两阶段评审 FAQ 澄清负面结果标准 — GeorgiaChal · 2026-11-16
- Mobile AI Factory:agent 自动为你的手机造专用小模型,GPU 时间省 19 倍 — pmttyji · 2026-11-16