Section outline

  • ΔΕΥΤΕΡΑ

    • Complexity Classes: Complexity measures, time and space classes



    ΠΕΜΠΤΗ

    • Space Computation:The classes L and NL, Savitch’s Theorem