论文证更多推理token可解更难问题，引发复杂度讨论

内布拉斯加-林肯大学 Le、Pavan、Vinodchandran 的 NeurIPS 2026 论文《A Tight Hierarchy for Chain of Thought》从计算复杂度角度首次严格证明：更多推理 token 预算能让 Transformer 严格解决更多类别的问题，建立首个 CoT 层级定理。gurtejgill 推荐此文后，gerardsans 在讨论中提出质疑，主张不要把分布系统当图灵机用，并认为用自然语言定义复杂工作流是经典反模式，Agent 编排应回归代码。

2026-11-12 ~ 2026-11-12 · 3 条相关

• 首个 CoT 层级定理:更多推理步可严格解锁更难的可解问题 — gurtej__gill_ · 2026-11-12
• 推理 token 越多解难题越强?复杂度论文遭质疑:分布系统别当图灵机用 — gerardsans · 2026-11-12
• 用自然语言定义复杂工作流是坏实践：Agent 编排应回归代码 — gerardsans · 2026-11-12