Courses:

Mathematics and Statistics >> Computational Sciences


For Course Instructors

  • Advertise your course for free
  • Feature your course listing
  • Create course discussion group
  • Link to your course page
  • Increase student enrollment

More Info...>>


Course Info

  • Course Number / Code:
  • 6.841J (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.
     

ACKNOWLEDGEMENT:
This course content is a redistribution of MIT Open Courses. Access to the course materials is free to all users.






© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.