CSCI3360 · 3
本章骨架 · 空间与可达性
按笔记顺序列出已记录到网上的定义与定理陈述,并连回有记录关系的确切证明步骤。
7 节公开笔记中,0 节已有陈述记录到网上。本页只列出这些陈述,并非本章全部定理;有记录的关系仍在逐条审核。
空间与有向可达性
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
Savitch 定理:模拟非确定性空间
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
量化布尔公式、空间与交互式证明
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
可达性的完全性与中点递归
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
为什么非确定性对数空间在补运算下封闭
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
2-SAT、蕴含图与 NL 完全性
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。
确定性空间层级定理
已记录 0 条定理 · 0 个定义
本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。