Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT OpenCourseWare (MIT OCW) - Archived Content
  3. MIT OCW Archived Courses
  4. MIT OCW Archived Courses
  5. 18.404J / 6.840J Theory of Computation, Fall 2002

18.404J / 6.840J Theory of Computation, Fall 2002

Thumbnail Image
Download
Name

18-404JFall-2002.zip

Size

588.68 KB

Format

ZIP

Checksum (MD5)

41a95c6e08623ab11e894b2eaca5092c

Author(s)
Sipser, Michael
Alternative Title
Theory of Computation
Date Issued
December 2002
Abstract
A more extensive and theoretical treatment of the material in 6.045J/18.400J, emphasizing computability and 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.
Subjects
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
interactive proof systems
18.404J
6.840J
18.404
6.840
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Persistent DSpace Link
http://hdl.handle.net/1721.1/39661
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.