AI 推翻指数时间假说?附图对比声称的次指数算法与 2ⁿ 增长曲线
robleclerc · x · 2026-10-27
在讨论「AI 推翻 ETH(指数时间假说)有什么大不了」的问答下,Rob Leclerc 回应称关键在于该次指数算法(指数为 n/√log₂n)随变量数 n 的扩展性:n 很大时节省是巨大的。配图对比 2ⁿ 与声称算法的运行时间指数增长曲线,n=200 时二者差距悬殊。即对人类「我们猜想、AI 说不行」的震撼,实际价值在大规模问题上的指数级加速潜力。
「研究」频道最新
- 研究者借 DeepMind Argon 模型剖析癫痫遗传数据,超罕见基因发现翻 6 倍 — anshulkundaje · 2026-10-27
- 194 岁象龟乔纳森完成基因组测序，衰老通路现罕见变异 — rand_longevity · 2026-10-27
- 英矽智能生成式 AI 设计的抗癌药 ISM6331 报 40% 客观缓解率 — rand_longevity · 2026-10-27
- ETH 结果引热议：所有布尔电路之间竟存在共同结构？ — moultano · 2026-10-27
- 爱丁堡团队连发 10 篇论文：自博弈、多模态检索与 VLM 稳定性 — PMinervini · 2026-10-27
- 斯坦福发布 HalluRank 基准:把 LLM 放进完全指定的世界,定位幻觉的成因 — StanfordAILab · 2026-10-27