CS-602 / 4 crédits

Enseignant: Chiesa Alessandro

Langue: Anglais


Only this year


Probabilistic proof system (eg PCPs and IPs) have had a tremendous impact on the theoretical computer science, and have also found practical uses. They underlie delegation of computation protocols and hardness of approximation. This course covers the foundations of probablistic proof systems.


Assessment methods

Evaluation: written homeworks and class participation, written final project

Dans les plans d'études

  • Forme de l'examen: Multiple (session libre)
  • Matière examinée: Foundation of probabilistic proofs
  • Cours: 42 Heure(s)
  • Exercices: 14 Heure(s)

Semaine de référence