Section outline

  • ΔΕΥΤΕΡΑ

    • Counting Complexity: Counting problems with easy decision, the class #PE, the class TotP

    ΠΕΜΠΤΗ

    • Counting Complexity: Operators on Complexity Classes, Valiant-Vazirani Theorem, Toda's Theorem
    • Ομιλίες φοιτητών:
      Ι. Παπαϊωάννου: Zero-Knowledge Proofs