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: Rémi Claude Delacourt
- Teaching Assistant: Anita Doan Duerr
- Teaching Assistant: Andrea Etienne Gilot
- Teaching Assistant: Alexandre Michael Hayderi
- Teaching Assistant: Romain Hugo Iaïch
- Teaching Assistant: Anastasiia Kucherenko
- Teaching Assistant: Uday Kusupati
- Teaching Assistant: Gilbert Théodore Maystre
- Teaching Assistant: Kamil Mellouk
- Teaching Assistant: Rodrigo Raya
- Teaching Assistant: Alexandre Yohann Riou
- Teaching Assistant: Alexis Schlomer
- Teaching Assistant: Mike Junior Sinsoillier
- Teaching Assistant: Michele Vidulis
- Teaching Assistant: Léo Wolff
- Teaching Assistant: Weronika Wrzos-Kaminska
- Teaching Assistant: Weiqiang Yuan
