CS051 Models of Computation

The Next Generation


  • You should be on the course mailing list and assigned to a lab group. If either of those things is not true, email the TAs!
  • This course will be using Piazza as our primary way of communicating. Students must sign up here.

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