Course Information

This course is intended as an introduction to the theory of computation for senior level undergraduates and graduate students looking for background material in theory. The major topics within the course include: models of computation, undecidability, infeasibility, diagonalizations, nondeterminism, information theory, time vs space, complexity classes, regular languages, context free grammars.

Textbook: Introduction to the Theory of Computation by Michael Sipser
ISBN: 9781133187790 (3rd Edition) or 9780534950972 (2nd Edition)
List of errata: Errata for 3rd Edition and Errata for 2nd Edition

Instructor: Ben Hescott
Office: Room 241 Halligan Hall
Office Hours: Wednesday 2:30pm - 4:30pm, Thursday 11:00am-12:00noon

Class Location: Cabot Hall, ASEAN Auditorium
Time: 9:00-10:15am

Email Address for Questions:

Finals Week Schedule

Teaching Assistants (office hours click here):
Aaron Herman
Adam Plumer
Andre Newland
Brett Fouss
Chase Crumbaugh
David Stalfa
Edwin Jain
Erica Albert
Francesca Caiazzo
Hyun Jun Jin
Jason Fan
Jeanne-Marie Musca
Jenni Niels Matthews
Julia Knight
Justin Sullivan
Kathryn Tweel
Naomi Zarrilli
Nicolas Sempere
Norman Young
Ryan Kohl
Sosena Bekele
Yotam Bentov
Yucheng He
Zachary Flicker