18.404J / 6.840J Theory of Computation, Fall 2006

Author(s)
Sipser, Michael
Thumbnail
Download18-404j-fall-2006/contents/index.htm (34.85Kb)
Alternative title
Theory of Computation
Terms of use
This site (c) Massachusetts Institute of Technology 2021. Content within individual courses is (c) by the individual authors unless otherwise noted. The Massachusetts Institute of Technology is providing this Work (as defined below) under the terms of this Creative Commons public license ("CCPL" or "license") unless otherwise noted. The Work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. By exercising any of the rights to the Work provided here, You (as defined below) accept and agree to be bound by the terms of this license. The Licensor, the Massachusetts Institute of Technology, grants You the rights contained here in consideration of Your acceptance of such terms and conditions. Attribution-NonCommercial-ShareAlike 3.0 Unported http://creativecommons.org/licenses/by-nc-sa/3.0/
Metadata
Show full item record
Abstract
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.
Date issued
2006-12
URI
https://hdl.handle.net/1721.1/137168
Other identifiers
18.404J-Fall2006
Other identifiers
18.404J
6.840J
IMSCP-MD5-f2c81ea1b25ab05755329f70da5d3c82
Based on
Keywords
Computability, computational complexity theory, Regular and context-free languages, Decidable and undecidable problems, reducibility, recursive function theory, Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems
Collections

The following license files are associated with this item: