新算法 C-HD 被指只在罕见区间胜过 Dijkstra,实用性存疑
teortaxesTex · x · 2026-09-23
博主发布了一篇介绍 C-HD 路径规划算法的文章,称其在某区间「优于 Dijkstra」。网友 feriobrahmana 用图示做出限定:C-HD 确实改进了理论界,但仅在特定的「奇异」区间内;大多数真实路网仍处于已有 2026 年算法或经典 Dijkstra 更相关的区间,且对比的是渐近理论界而非实际运行时间——原作者也承认即使在优势区间,C-HD 的实际耗时可能仍更慢。
teortaxesTex 借此评论:这种「 narrowly better than Dijkstra」的情况提示,「RSI(递归自我改进)」可能也不如人们想象的戏剧化——我们并不确定最优秀的人类算法已经离理论极限有多近;当然也可能确实很近。
「研究」频道最新
- 经济学家 Novosad:AI 检测器争论多败在 FPR/FNR 概念混淆 — paulnovosad · 2026-09-24
- 基因组语言模型 Omnii 研究预览:作者做客 Latent Space 播客 — exnx · 2026-09-24
- 每作者限投两篇将砍掉 ICML 45% 投稿,Miro Dudik 测算引热议 — roydanroy · 2026-09-24
- McGill 神经科学家 Blake Richards 获 250 万美元 Polymaths 奖 — tyrell_turing · 2026-09-24
- 研究称10个前沿LLM在94%的运行中出现智能体合谋 — Justgototheeffinmoon · 2026-09-24
- 用 GPT-3 零样本分类识别社会规范违反,登 Scientific Reports — ArtificialOther · 2026-09-24