Section outline

  • ΔΕΥΤΕΡΑ

    • Ιστορική Εισαγωγή: Hierarchies of Complexity Classes
    • Διοικητικά - Διαδικαστικά

    ΠΕΜΠΤΗ

    • Introduction to Complexity Theory.
      Problems, Algorithms and Languages. Decision and optimization problems.
      Turing machines with multiple strings, linear speedup, nondeterminism.
      Equivalence of Computational Models, Turing Machines, Representation as strings.

    Προτεινόμενο Διάβασμα:

    • p. 3-26 από το [1]

    Μπορείτε να δείτε επίσης: