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

Northwestern CS had a strong presence at the Twenty-Third Association for Computing Machinery (ACM) Conference on Economics and Computation (EC'22), held July 11-15 at the University of Colorado ...

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

Abstract: Gamification has proven to be an effective tool in enhancing engagement and learning across various disciplines, particularly in complex fields like computer science and project management.

The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. For more than 40 years, Avi Wigderson ...