Instructor(s)
Prof. Michael Sipser
MIT Course Number
18.404J / 6.840J
As Taught In
Fall 2006
Level
Graduate
Translated Versions
Course Description
Course Features
Course Description
This graduate level course is more extensive and theoretical treatment of the material in Computability, and Complexity (6.045J / 18.400J). Topics include Automata and Language Theory, Computability Theory, and Complexity Theory.