This course constitutes an introduction to theory of computation and basics of complexity theory. It discusses the basic theoretical models of computing (finite automata, Turing machines), as well as, provides a solid and mathematically precise understanding of their fundamental capabilities and limitations.
- Professor: Alessandro Chiesa
- Professor: Ziyi Guan
- Teaching Assistant: Georges Azzi
- Teaching Assistant: Yaman Ben Fraj
- Teaching Assistant: Zijing Di
- Teaching Assistant: Alice Foffa
- Teaching Assistant: Mathis Hage
- Teaching Assistant: Amer Lakrami
- Teaching Assistant: Ignacio Manzur
- Teaching Assistant: Charbel Raffoul
- Teaching Assistant: Guy Weissenberg
- Teaching Assistant: Rudolf Yazbeck
- Teaching Assistant: Burcu Yildiz
