New research from the University of Waterloo is making inroads on one of the biggest problems in theoretical computer science ...

A solution to P vs NP could unlock countless computational problems—or keep them forever out of reach. 1. On Monday, July 19, 2021, in the middle of another strange pandemic summer, a leading computer ...

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

Computers are all around us. How does this affect the world we live in? This course is a broad introduction to computing technology for humanities and social science students. Topics will be drawn ...

Today, there’s a thriving interaction between TCS and physics (mostly centered around quantum computing, but also around, for example, phase transitions in random constraint satisfaction problems).

I wondered for quite a long time: does only knowing the basics of computer science help to become a better developer? And could it bring value to a developer? If you ask yourself these questions as ...

You must have a solid background in multivariate calculus, linear algebra, basic probability, and algorithms. You must have general mathematical maturity and be comfortable with mathematical writing ...