跳到正文

CSCI3360 · 4

本章骨架 · 计算与模型

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

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

4.1

计算、资源与对角化

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

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

4.2

用一条纸带模拟多条纸带

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

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

4.3

确定性时间层级定理

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

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

4.4

预言机世界与相对化的局限

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

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

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

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

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

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

查看 Cookie 与存储详情