Section outline

  • ΔΕΥΤΕΡΑ

    • The Structure of NP: Ladner’s Theorem, padding.



    ΠΕΜΠΤΗ

    • The Structure of NP: NP-isomorphism, The “Berman-Hartmanis” conjecture, density, sparse sets.


    Μπορείτε να διαβάσετε:
    -Sections 14.1, 14.2 from [1]