Version: 0.3.38
3. Complexity Classes#
- Lecture:
Lecture 8.3
(slides)- Objectives:
Understand what is a complexity class, and what are the common ones
- Concepts:
Turing Machine, Turing-completeness, Church-Turing Thesis, P, NP, NP-completeness, NP-hardness
To be completed