图 书 馆
高级复杂性理论Advanced Complexity Theory |
|
| 课程网址: | https://ocw.mit.edu/courses/18-405j-advanced-complexity-theory-sp... |
| 主讲教师: | Prof. Dana Moshkovitz; Mohammad Bavarian |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2016-01-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | This graduate-level course focuses on current research topics in computational complexity theory. Topics include: Nondeterministic, alternating, probabilistic, and parallel computation models; Boolean circuits; Complexity classes and complete sets; The polynomial-time hierarchy; Interactive proof systems; Relativization; Definitions of randomness; Pseudo-randomness and derandomizations;Interactive proof systems and probabilistically checkable proofs. |
| 关 键 词: | 复杂性理论; 概率可检查; 伪随机性 |
| 课程来源: | 麻省理工学院公开课 |
| 数据采集: | 2023-10-30：chenjy |
| 最后编审: | 2023-10-30：chenjy |
| 阅读次数: | 17 |