Announcements
- Welcome to Comp 170: Theory of Computation
- The course syllabus is available electronically: Course Syllabus
- The hopscotch automata are online here auto.pdf
Course Information
This course is intended as an introduction to the theory of computation. The course is intended for senior level undergraduates and graduate students looking for background material in theory. The major topics within the course include: models of computation, undecidabilty, infeasabilty, diagonilizations, nondeterminism, information theory, time vs space, complexity classes, regular languages, context free grammars.
Textbook: Introduction to the Theory of Computation by Michael Sipser
ISBN: 9780534950972 (2nd Edition) or 9780534947286 (1st Edition)
List of errata: Errata for Sipser (2nd Edition) and Errata for Sipser (1st Edition)
Instructor: Prof. Ben Hescott
Email: hescott@cs.tufts.edu
Website: http://www.cs.tufts.edu/~hescott/
Office: Room 005 Halligan Hall Extension
Office Hours: Mondays 3:00pm-5:00pm, Tuesdays 12:30pm-2:00pm
Teaching Assistant: Raoul Veroy
Email: rveroy@cs.tufts.edu Skype: bveroy
Website: http://www.eecs.tufts.edu/~rveroy/
Office Hours: Mondays and Wednesdays 1:30pm-3:30pm
Supplementary Teaching Assistant: Jordan Crouser
Email: rcrous01@cs.tufts.edu
Website: http://www.eecs.tufts.edu/~rcrous01/
Office Hours: By appointment
Supplementary Teaching Assistant: Sam Haney
Office Hours: Wednesdays 6:30pm-8:30pm, Sundays 2:00pm-5:00pm in Halligan 121
Supplementary Teaching Assistant: Dan Fortunato