Section outline

  • ΔΕΥΤΕΡΑ

    • Circuit Lower Bounds: Lower bounds from algorithms (NEXP vs ACC0), Algorithms from lower bound techniques.


    ΠΕΜΠΤΗ

    • Derandomization of Complexity Classes: The general derandomization paradigm, Pseudorandom Generators.