Section outline

  • ΔΕΥΤΕΡΑ

    • Space Computation: The classes L and NL, Savitch's Theorem, NL-completeness

    ΠΕΜΠΤΗ

    • Space Computation: Immerman-Szelepscényi Theorem

    Προτεινόμενη Μελέτη:
    - Ch.7:  p. 146-153 από το [1]
    -Ch.4 από το [2]