Section outline

  • 9) Δευτέρα 3 Νοεμβρίου

    • Non-Uniform Complexity: Boolean circuits, the class P/poly and related results, Turing Machines with advice, Karp-Lipton Theorem.

     

    10) Πέμπτη 6 Νοεμβρίου

    • Non-Uniform Complexity: Algorithms for Circuit Analysis. 

    Μπορείτε να διαβάσετε:
    • Sections 6.1-6.7 from [2]