Section outline

  • ΔΕΥΤΕΡΑ

    • Derandomization of Complexity Classes: The Easy Witness Lemma proof.


    ΠΕΜΠΤΗ

    • Counting Complexity: Toda's Theorem, the class GapP and applications.