Section outline

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

    • Oracles & The Polynomial Hierarchy: The complexity of optimization problems, the class FPNP.


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

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


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