Section outline

  • Δευτέρα 9 Οκτωβρίου

    • Basic notions and results of Complexity Theory: Complexity Measures, Complexity Classes, Hierarchy Theorems. Separating complexity classes via diagonalization, proving inclusion of complexity classes via simulation.


    Πέμπτη 12 Οκτωβρίου

    • Basic notions and results of Complexity Theory: Reductions and completeness, space complexity basics. Overview of deterministic and nondeterministic time and space classes.


    Μπορείτε να διαβάσετε:
    • Ch. 7 from [1]
    • Ch. 1,2,3 from [2]