This course gives an introduction to the mathematical foundations of computation. The course will look at Turing machines, universal computation, the Church-Turing thesis, the halting problem and ...

Theory of Computation offers a rigorous mathematical framework that underpins our understanding of what can be computed and how efficiently these computations may be performed. It encompasses ...

You should have a strong background in discrete mathematics, data structures, and algorithms. If you are concerned you may not meet the prerequisites for this course, contact the course coordinator ...