跳到正文

CSCI3360 · 3

本章骨架 · 空间与可达性

按笔记顺序列出已记录到网上的定义与定理陈述,并连回有记录关系的确切证明步骤。

7 节公开笔记中,0 节已有陈述记录到网上。本页只列出这些陈述,并非本章全部定理;有记录的关系仍在逐条审核。

3.1

空间与有向可达性

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.2

Savitch 定理:模拟非确定性空间

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.3

量化布尔公式、空间与交互式证明

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.4

可达性的完全性与中点递归

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.5

为什么非确定性对数空间在补运算下封闭

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.6

2-SAT、蕴含图与 NL 完全性

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

3.7

确定性空间层级定理

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

Vercel 访问统计与公开页面性能测量分别征求同意,均非使用网站的必要条件。

网站功能存储(按需使用)

安全、登录和你选择的偏好会按需使用存储,与可选统计分开处理。

撤回会停止后续统计;需要卸载已加载的统计程序时,页面会刷新。已发送的数据不会因此删除。

查看 Cookie 与存储详情