Five College Consortium

Computation Theory

Semester: 
Spring
Year: 
2015
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 CMPSCI graduate students only. 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 #: 
17876

Course Sections

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