Section outline

  • ΔΕΥΤΕΡΑ

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

     

    ΠΕΜΠΤΗ

    • Randomized Computation: Syntactic and semantic classes, Error Reduction, The Class PP, Relativized Results.

    Προτεινόμενη Μελέτη:

    • Ch 7: Sections 7.1,7.2 από το [2]
    • Section 1 από εδώ.