Section outline

  • ΔΕΥΤΕΡΑ

    • Oracles & The Polynomial Hierarchy: The polynomial-time hierarchy and related theorems.



    ΠΕΜΠΤΗ

    • Randomized Computation: Randomized Algorithms,  BPP, RP, coRP, ZPP.


    Reading:
    -Sections 7.1, 7.2, 7.3 from [2]