==================
Complexity Classes
==================

:Lecture: Lecture 8.3 :download:`(slides)
          <https://studntnu-my.sharepoint.com/:p:/g/personal/franckc_ntnu_no/EXxGuQ6duiJMpPVzNyQq6CsBct3rHRF5nXujbv43iILsow?e=gYK2An>`
: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