CS051 Models of Computation

The Next Generation

rip 51

About Models of Computation

This is a core undergraduate Computer Science course on the foundations of computing. The questions it aims to answer are: (1) What is computation? (2) What is computable? (3) What is computable given our limited resources?

We'll answer these questions and, in the process, explore important concepts such as Turing machines, languages, reductions, and NP-completeness.

It's a magical world, the world of theoretical computer science, and we hope you'll join us in exploring it!

the course staff