The field of Reverse Mathematics explores the minimal axiomatic frameworks necessary to prove classical theorems, seeking to elucidate the logical foundations of mathematics. In parallel, ...
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 ...