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: Paritosh Garg
- Teaching Assistant: Grzegorz Adam Gluch
- Teaching Assistant: Xinrui Jia
- Teaching Assistant: Vijay Keswani
- Teaching Assistant: Andreas Maggiori
- Teaching Assistant: Jakab Tardos