Section outline

  • ΔΕΥΤΕΡΑ

    • Διοικητικά - Διαδικαστικά
    • Hierarchies of Complexity Classes (Course overview)
    • Introduction to Complexity Theory.
    • Problems, Algorithms and Languages. Decision and optimization problems.


    ΠΕΜΠΤΗ

    • Introduction to Turing Machines.
    • Turing machines with multiple strings, linear speedup, nondeterminism.
    • Equivalence of Computational Models, Turing Machines, Representation as string

    You can study:
    -Ch.1,2 from [1]