理论澄清：Transformer 并非完全不能状态跟踪，只是搞不定最难的任务
lambdaviking · x · 2026-11-04
lambdaviking 回复澄清关于 Transformer 状态跟踪能力的理论边界：理论说的是 Transformer 无法表达最难（NC1 完全）的状态跟踪任务，但存在更简单的、属于 TC0 复杂度类的状态跟踪任务，且这些任务已经与现有 LC（linear circuit）基准中的任务相似。也就是说「Transformer 不能状态跟踪」这个流行说法过于笼统，能力边界按任务复杂度分层。
所属事件:Ai2 发布 StateBench：前沿模型状态追踪跌破 13%(17 条相关)→
「模型」频道最新
- OpenAI 疑现 GPT-6.2 新模型，网友发现 astra 正在加载 — udmrzn · 2026-11-04
- 网友工具可识别二次元图片出处：混搭角色也能拆出两个角色名 — AlpinDale · 2026-11-04
- 同一款 Sonnet,Medium 与 Max 订阅下性格判若两模 — AaronBergman18 · 2026-11-04
- 神秘模型 Crouton Alpha 免费一周：1M 上下文，被猜是 Meta Wonder 后继 — imjustnewatai · 2026-11-04
- Particle-1 上线 OpenClaw:输出 token 比 DeepSeek V4.1 Flash 少约 45% — garrytan · 2026-11-04
- Kimi K3.1 Pro 亮相：2.8T 参数 MoE，权重明日开源 — togethercompute · 2026-11-04