Section outline

  • Δευτέρα 11 Νοεμβρίου

    • The Structure of NP: Enumerations, Applications of Ladner’s Theorem and effective presentability, Padding, NP-isomorphism, The “Berman-Hartmanis” conjecture.


    Πέμπτη 14 Νοεμβρίου

    Δεν έγινε μάθημα.


    Μπορείτε να διαβάσετε:

    • Sections 14.1-14.2 from [1]
    • Sections 2.6 from [2]