Courses:

Course Info

• Course Number / Code:
• 18.405J (Fall 2001) 
• Course Title:
• Advanced Complexity Theory 
• Course Level:
• Graduate 
• Offered by :
• Massachusetts Institute of Technology (MIT)
  Massachusetts, United States  
• Department:
• Mathematics 
• Course Instructor(s):
• Prof. Daniel Spielman 
• Course Introduction:
•  
• 
  
  18.405J / 6.841J Advanced Complexity Theory
  
  
  
  

  Fall 2001

  
  
  

  
  
  

  Course Highlights

  
  
  

  This course features a reading section and lecture notes that summarize the topics discussed and analyzed in class.

  
  
  

  Course Description

  
  
  

  The topics for this course cover various aspects of complexity theory, such as  the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.