Section outline

  • ΔΕΥΤΕΡΑ

    • Complexity Classes: Complexity Measures, Time and Space Classes, Hierarchy Theorems, Gap Theorem, Succinct Certificates.



    ΠΕΜΠΤΗ

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


    Μπορείτε να διαβάσετε:
    -Ch.7 from [1]