Section outline

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

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


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

    • Non-Uniform Complexity: Karp-Lipton Theorem, Algorithms for Circuit Analysis. 


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