Five College Consortium

Computation Theory

Semester: 
Spring
Year: 
2016
Subject Name: 
Computer Science
Course Number: 
601
Institution: 
UMass Amherst
An in-depth introduction to the main models and concepts of the mathematical theory of computation, including computability, complexity, and logic. Prerequisites: an undergraduate course in automata theory and formal languages such as CMPSCI 501 or permission of instructor.
Comments: 
Open to COMPSCI graduate students only. PREREQUISITES: AN UNDERGRADUATE COURSE IN AUTOMATA THEORY AND FORMAL LANGUAGES SUCH AS COMPSCI 501 OR PERMISSION OF INSTRUCTOR. UNDERGRADUATES WITH PERMISSION OF INSTRUCTOR. STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDES VIA THE ON-LINE FORM: https://www.cs.umass.edu/overrides.
Instructor Permission: 
Permission is required for interchange registration during the add/drop period only.
Schedule #: 
64281

Course Sections

Computation Theory
Sect # Credits Instructor(s) Instructor Email Meeting Times Location
01 3.0 Neil Immerman TU TH 2:30PM 3:45PM