Section outline

  • ΔΕΥΤΕΡΑ

    • Space Computation: Immerman-Szelepscényi Theorem, NL-completeness

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

    • p. 151-153 από το [1]
    • Chapter 3 aπό το [2]

    ΠΕΜΠΤΗ

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

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

    • p. 159-172 από το [1]