大学本科计算复杂性理论 | @ CMU | Lecture 1: Overview & the formal definition of computation

Undergraduate Computational Complexity Theory (Spring 2017 course at Carnegie Mellon University) Lecture 1: Course overview and beginning the formal definition of computation Suggested reading: Sipser, Chapter 0.2 Sorry the video quality is very bad! 计算复杂性理论应用 大学计算机理论基础考试 大学计算机理论内容 计算复杂性理论教材 大学计算机理论考试内容 大学本科计算复杂性理论 @ CMU Lecture 1: Overview & the formal definition of computation