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: Ola Nils Anders Svensson
- Teaching Assistant: Etienne Bamas
- Teaching Assistant: Daniel Patrick Collins
- Teaching Assistant: Nicolas El Maalouly
- Teaching Assistant: Paritosh Garg
- Teaching Assistant: Grzegorz Adam Gluch
- Teaching Assistant: Xinrui Jia
- Teaching Assistant: Antoine Jean Pierre Masanet
- Teaching Assistant: Yingying Ren
- Teaching Assistant: Thomas Colin Martin Wilde
