Section outline

  • ΔΕΥΤΕΡΑ
    • Randomized Computation: Syntactic and semantic classes, Error Reduction, The Class PP, Relativized Results.

     

    ΠΕΜΠΤΗ

    • Non-Uniform Complexity: Boolean Circuits, the class P/poly, Advice Turing Machines

    Προτεινόμενη Μελέτη:

    • Ch 7: Sections 7.1,7.2 από το [2]
    • Section 1 από εδώ.
    • Ch 6: Sections 6.1-6.5 από το [2]