Section outline

  • Current week

     Week 6

    • Randomized Computation: Probabilistic Turing machines, the class BPP. The classes RP, coRP and ZPP. Quantifier notation and related results, the the class ZPP, semantic and syntactic classes, the “P vs BPP” question.