Section outline

  • ΔΕΥΤΕΡΑ

    • Ομιλίες Φοιτητών:
      - Σ. Σκουλάκης: Function Problems: The classes coNP and ΔNP, Function classes and reductions, the classes PLS and PPAD.

    ΠΕΜΠΤΗ

    • Randomized Computation: The classes BPP, RP, coRP, ZPP, Quantifier Notation ane related results, syntactic and semantic classes, The BPP-Theorem, the "P vs BPP Question".

    Προτεινόμενο Διάβασμα:

    • Sections 7.1-7.3 (p. 123-132) από το [2]
    • Section 1 από εδώ.