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: Mika Göös
- Teaching Assistant: Etienne Bamas
- Teaching Assistant: Harold Luc Benoit
- Teaching Assistant: Bérangère Colbois
- Teaching Assistant: Dragoljub Duric
- Teaching Assistant: Adrien Fermeli-Furic
- Teaching Assistant: Paritosh Garg
- Teaching Assistant: Grzegorz Adam Gluch
- Teaching Assistant: Noureddine Abdel Mélik Gueddach
- Teaching Assistant: Thomas Romain Ibanez
- Teaching Assistant: Xinrui Jia
- Teaching Assistant: Anastasiia Kucherenko
- Teaching Assistant: Uday Kusupati
- Teaching Assistant: Hugo François Lepeytre
- Teaching Assistant: Gilbert Théodore Maystre
- Teaching Assistant: Rodrigo Raya
- Teaching Assistant: Mike Junior Sinsoillier
- Teaching Assistant: Mounir Taha
