Section outline

  • ΔΕΥΤΕΡΑ

    • Non-Uniform Complexity: Parallel computation (classes NC, RNC, AC, TC).
    • Circuit Lower Bounds: Lower Bounds for AC0, Counting Circuits (ACC) and lower bounds, non-uniform lower bound for NEXP, Natural Proofs.



    ΠΕΜΠΤΗ


    Δεν έγινε μάθημα.


    Reading:
    -Section 6.7 from [2]
    - Sections 14.1 - 14.4 from [2]