Section outline

  • ΔΕΥΤΕΡΑ

    • Reductions & NP-Completeness: Different types of reductions and relations among them, NP-completeness

    ΠΕΜΠΤΗ

    • Oracles & Optimization Problems (1/2), Relativizations.

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