Section outline

  • ΔΕΥΤΕΡΑ

    • Oracles, Oracle Turing Machines and Oracle Classes, Relativizations, The Limits of Diagonalization.

    ΠΕΜΠΤΗ

    • The Polynomial Hierarchy: Definition, Main Properties, Collapsion and consequences.

    Προτεινόμενη Μελέτη:
    -Ch. 14: Section 14.3 από το [1]
    - Ch. 17: Section 17.2 από το [1]
    - Ch.3: Section 3.4 από το [2]