Computer Science 601 - Computation Theory

Spring
2013
01
3.00
Neil Immerman

M W 10:35AM 11:50AM

UMass Amherst
13694
An in-depth introduction to the main models and concepts of the mathematical theory of computation, including computability, complexity, and logic. Prerequisites: Cmpsci 250 and 311, or equivalent.

Open to CMPSCI graduate students only. Undergraduates with permission of instructor

Permission is required for interchange registration during the add/drop period only.