跳转至
计算复杂性理论
第二章 难解性
正在初始化搜索引擎
课程信息
教材勘误
计算复杂性理论
课程信息
教材勘误
教材勘误
1. 计算理论
1. 计算理论
健忘图灵机构造
2. 难解性
2. 难解性
3. 电路复杂性
3. 电路复杂性
4. 随机计算与去随机
4. 随机计算与去随机
固定大小扩张图构造
5. 交互证明系统
5. 交互证明系统
6. 近似计算与不可近似性
6. 近似计算与不可近似性
目录
勘误表
第二章 难解性
勘误表
以下页码均以纸质版为准。
页码
行号
类型
原文
更正
致谢
74
5-8
笔误
\(n_h\)
\(v_h\)
毛逸洲