理论计算机科学突破:William Hoza 证明 NL = UL

fortnow · x · 2026-11-21

William Hoza 在 ECCC 发布论文 TR26-323,证明 NL = UL——每个非确定性对数空间图灵机都可被无歧义对数空间图灵机模拟,这是计算复杂性理论的重要结果。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →