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
- Professor: Nathaniel Idein Harms
- Teaching Assistant: Yassine Chami Khazraji
- Teaching Assistant: Yann Ennassih
- Teaching Assistant: Ziyi Guan
- Teaching Assistant: Ekaterina Kochetkova
- Teaching Assistant: Réza Bruno Boualem Machraoui
- Teaching Assistant: Simon Armand Marti
- Teaching Assistant: Antoine Merel
- Teaching Assistant: Grégoire Philippe Edouard Messmer
- Teaching Assistant: Hristo Georgiev Papazov
- Teaching Assistant: Artur Riazanov
- Teaching Assistant: Martynas Rimkevicius
- Teaching Assistant: Théo Edouard Schifferli
- Teaching Assistant: Anastasiia Sofronova
- Teaching Assistant: Weiqiang Yuan