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 ...
This is a graduate paper reading course, where every week we'll have the presenters covering 1-2 papers on a related topic. The aim of the course will be to cover interesting, influential papers in ...