Section outline

  • ΔΕΥΤΕΡΑ

    • Randomized Computation: Error Reduction, The Class PP, Relativized Results
    • Oracles and Oracle Classes. Relativizations.

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

    • Sections 7.4, 7.5 (p. 132-138) από το [2]
    • p. 256-257 (class PP) από το [1]
    • Section 14.3 (p. 339-343) από το [1]

    ΠΕΜΠΤΗ

    • Interactive Proofs: Interactive Proof Systems, the class IP[k]

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

    Section 8.1 από το [2]