Section outline

  • ΔΕΥΤΕΡΑ

    • Counting Complexity: The class #P and #P-completeness, The class ⊕P, Valiant-Vazirani Theorem.



    ΠΕΜΠΤΗ

    • Counting Complexity: Toda’s Theorem.

    Μπορείτε να διαβάσετε:
    - Chapter 18 from [1] OR Chapter 17 from [2]