Section outline

  • ΔΕΥΤΕΡΑ

    • Hierarchies of complexity classes (survey talk cont'd)



    ΠΕΜΠΤΗ

    • Interactive Proofs: Deterministic verifiers, probabilistic verifiers and the class IP, Public and private coins, Arthur-Merlin Games.


    Μπορείτε να διαβάσετε:
    -Sections 8.1, 8.2 from [2]