CS 51: Models of Computation

Next offering: Fall 2012

CS 51 will be taught again in the fall by Professor John Savage on Tuesdays and Thursdays 1-2:20.
You can register for it on Banner using CRN 15416.

The course staff will consist of:

The current website archives the 2011 offering of the course.

About CS 51

Join us as we dive down the rabbit hole into the magical world of computer science theory! This class, which is was required for the Computer Science concentration, will teach you about important concepts such as Turing machines, languages, reductions, and NP-completeness. You'll also learn to play croquet with flamingoes, have a mad tea party, grow and shrink by eating magical substances, and avoid getting beheaded by the Queen of Hearts.

Lectures with Professor Savage (the Mad Hatter) are Tuesday and Thursday from 1-2:30pm in CIT 368. There is also a required lab section, with three choices of meeting times; details are on the Labs page. Attendance at mad tea parties is optional.