CS-602 / 4 crédits

Enseignant: Chiesa Alessandro

Langue: Anglais


Frequency

Only this year

Summary

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.

Content

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