Section outline

  • ΔΕΥΤΕΡΑ

    Δεν έγινε μάθημα, οι φοιτητές προσκλήθηκαν στην ημερίδα AtheCrypt 2016

    ΠΕΜΠΤΗ

    • Counting Complexity: Counting Problems, #SAT, PERMANENT, Parsimonious, Cook and Cook[1] (metric) reductions for Counting Problems, Valiant-Vazirani Theorem, Quantifiers vs Counting: Toda's Theorem.