Section outline

  • Δευτέρα

    • Oracles & The Polynomial Hierarchy: The polynomial-time hierarchy and related theorems.

    Μπορείτε να διαβάσετε:
    • Section 14.3 from [1]
    • Ch. 17 from [1]

    Δείτε επίσης:

    Πέμπτη

    • Oracles & The Polynomial Hierarchy: The complexity of optimization problems, the class FPNP.
    • The Structure of NP: Enumerations, Ladner’s Theorem.

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