Browsing Mathematics (18) - Archived by Subject "Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems"
Now showing items 1-1 of 1
-
18.404J / 6.840J Theory of Computation, Fall 2006
(2006-12)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.