Courses:

Course Info

• Course Number / Code:
• 6.840J (Fall 2006) 
• Course Title:
• Theory of Computation 
• Course Level:
• Graduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Mathematics 
• Course Instructor(s):
• Prof. Michael Sipser 
• Course Introduction:
•  
• 
  
  18.404J / 6.840J Theory of Computation
  
  
  
  

  Fall 2006

  
  
  

  
  
  

  Course Highlights

  
  
  

  This course features readings, assignments, and practice exams.

  
  
  

  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.