CS 1010

Theory of Computation

Walter Chestnutt's secret secrets

RIP 1010

Welcome to CS 1010!

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.

Welcome to the delicious world of theoretical computer science, and we hope you'll join us in exploring it!

Sincerely,
the course staff

Announcements

  • Time and Location

    CS 1010 will be held on Tuesdays and Thursdays from 1 PM to 2:20 PM in CIT 368.

  • Piazza

    Access the course Piazza page here. Students are responsible for all clarifications posted on Piazza.

  • Exams

    The second midterm will be take home, and will be released on Thursday, November 10 and due at 12:55 PM before class on Thursday, November 17. The final exam will be at 2 PM on December 15. Location to be announced.