Mike Frank:O(n log n) 乘法算法都难实用,新突破更悬
MikePFrank · x · 2026-10-09
Mike Frank 评论最新的大整数乘法复杂度进展(有论文声称把指数中的 log n 因子压到 0.9999 次幂级别)。他指出连 O(n log n) 乘法算法在实践中都不算真正有用,因此非常怀疑这类极限复杂度成果有任何实际意义。属于对理论算法研究实用性的冷静判断。
「研究」频道最新
- rao2z 在马普所图宾根谈「思维链轨迹的迷思」,演讲幻灯片与音频公开 — rao2z · 2026-10-09
- 开源实验：仅改 system prompt 就让编码 agent 成绩波动 10% — yb2698 · 2026-10-09
- Vector Institute:知识图谱让 GPT-4o-mini 多跳检索从 36% 升到 56% — VectorInst · 2026-10-09
- Vector Institute实体知识图谱RAG,多跳检索准确率提升54% — VectorInst · 2026-10-09
- Toby Ord：多数 AI 能力指标非指数增长，METR 时限与营收是例外 — tobyordoxford · 2026-10-09
- Schmidhuber发长文:递归自我改进RSI我1987年就做了 — SchmidhuberAI · 2026-10-09