William Hoza 解读 BPL=L:复杂性理论重大结果
thomasahle · x · 2026-11-02
转发 William Hoza 关于 BPL=L 结果的讨论链接。BPL=L 意味着带随机性的对数空间计算可以完全去随机化,是计算复杂性理论中随机性与空间复杂度方向的标志性进展。
「研究」频道最新
- 引用 Thurston 1994 年旧文：定理署名文化或阻碍数学进步 — alexbilz · 2026-11-02
- AI 文本检测研究:输入输出长度比对漏检率影响最多 5% — amplifiedamp · 2026-11-02
- 博主提出持续学习架构设想：rollout 中更新权重+周期性离线精炼 — joey072shx · 2026-11-02
- L3G-World：单图实时生成无限世界，3D 高斯记忆保一致性 — Crazy-Repeat-2006 · 2026-11-02
- Fortnow 撰文回顾 3SUM/APSP/ETH 猜想在复杂性理论中的角色 — fortnow · 2026-11-02
- LLM 可控性成生物设计利器，通用模型胜过专用模型？ — chaitjo · 2026-11-02