Section outline

  • 5) Δευτέρα 20 Οκτωβρίου

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

     

    6) Πέμπτη 23 Οκτωβρίου

    • Fine-Grained Complexity: Introduction to fine-grained complexity: Subexponential time, subexponential reductions, the Exponential Time Hypothesis (ETH), the Strong Exponential Time Hypothesis.
     
    Μπορείτε να διαβάσετε: