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 ...

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 ...

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 ...

Physicists and computer scientists have recently expanded the modern theory of the thermodynamics of computation. By combining approaches from statistical physics and computer science, the researchers ...

Type of Work Assignment and Bargaining Unit: The total number of assignments is a low estimate of the number of available appointments. The final number may be higher and it will depend on class ...

These prospects excite me as a theoretical physicist too, but my colleagues and I are captivated by an even bigger picture. The quantum theory of computation originated as a way to deepen our ...