Alessandro Chiesa

EPFL IC IINFCOM COMPSEC
BC 245 (Bâtiment BC)
Station 14
1015 Lausanne

Formation

|

2014 – 2014 MIT

|

2010 – 2010 MIT

|

2009 – 2009 MIT

|

2009 – 2009 MIT

Enseignement et PhD

Doctorant·es actuel·les

Zihan Hu, Zijing Di, Burcu Yildiz, Ziyi Guan, Guy Weissenberg, Giacomo Fenzi, Christian Knabenhans, Yuxi Zheng, Ignacio Manzur

Cours

Foundations of probabilistic proofs

CS-459

Les systèmes de preuve probabilistes ont eu un impact considérable sur l'informatique théorique, ainsi que sur les systèmes sécurisés du monde réel. Ils sous-tendent les protocoles de délégation de calcul et la dureté de l'approximation.

Theory of computation

CS-251

This course constitutes an introduction to theory of computation. It discusses the basic theoretical models of computing (finite automata, Turing machine), as well as, provides a solid and mathematically precise understanding of their fundamental capabilities and limitations.