Advanced Complexity Theory OpenCourseWare: Graduate Level Free Online Course by MIT

Published Jan 07, 2009

RSS Feed

An in-depth, theoretical study of the advancements in complexity theory is offered through MIT's OpenCourseWare, 'Advanced Complexity Theory.' Considered to have a high degree of difficulty, this free, graduate-level course is ideal for mathematics and engineering students or other students continuing their study of the theory of computation. At minimum, an undergraduate-level understanding of complexity theory is recommended in order to get the most out of this class.

Advanced Complexity Theory: Course Specifics

Degree Level Free Audio Video Downloads
Graduate Yes No No Yes

Lectures/Notes Study Materials Tests/Quizzes
Yes Yes No

Advanced Complexity Theory: Course Description

MIT offers this thorough course on complexity theory to give graduate students the opportunity to expand their knowledge of the subject. Ideal for students looking to prepare for a master's degree in Engineering or Computer Science, this free course will cover topics such as polynomial hierarchy, non-uniform complexity, randomized computation and quantum complexity. Professor Daniel Spielman will lead students through an OpenCourseWare devoted entirely to theory via lecture notes and homework assignments. In addition to the lecture notes, students are encouraged to research the subject independently from a variety of recommended textbook sources. Unlike other courses, which may discuss applications of complexity theory, this course is purely theoretical.

The course provides its lecture notes and homework assignments online. For more information on this free OpenCourseWare visit the advanced complexity theory home page.

Featured School Choices:

  • Purdue University Global

    Purdue University Global responds quickly to information requests through this site.

    Suggested programs:
    • MS in Psychology - Forensic Psychology
    • M.S. in Legal Studies
    • MS in Psychology
    • Master of Public Health
    • M.B.A. in Human Resources
    More information about Purdue University Global
  • Walden University

    Walden University responds quickly to information requests through this site.

    Suggested programs:
    • Doctor of Education (EdD) - Curriculum, Instruction & Assessment
    • PhD in Criminal Justice - General
    • PhD in Criminal Justice - Online Teaching in Higher Education
    • PhD in Education - Curriculum, Instruction, Assessment & Evaluation
    • PhD in Education - Learning, Instruction & Innovation
    More information about Walden University
  • Grand Canyon University

    Grand Canyon University responds quickly to information requests through this site.

    Suggested programs:
    • M.S. Psychology with an Emphasis in Gerontology
    • M.S. in Psychology with an Emphasis in Human Factors
    • MA in Curriculum and Instruction
    • M.Ed. in Secondary Education with an Emphasis in Humanities (ITL)
    • M.Ed. in Secondary Education with an Emphasis in Humanities (NITL)
    More information about Grand Canyon University
  • Herzing University

    Herzing University responds quickly to information requests through this site.

    Suggested programs:
    • M.B.A.
    • MBA Dual Concentration: HR & Project Mgmt.
    • MBA Dual Concentration: BS Mgmt. & HR
    • MBA Dual Concentration: Business Mgmt & Project Mgmt.
    • M.B.A. in Technology Management
    More information about Herzing University
  • Northcentral University

    Northcentral University responds quickly to information requests through this site.

    Suggested programs:
    • Master of Arts in Psychology - General Psychology
    • Doctor of Business Administration - Applied Computer Science
    • PhD in Business Administration - Applied Computer Science
    • MBA - Applied Computer Science
    • Master of Business Administration - General Business
    More information about Northcentral University
  • Davenport University

    Davenport University responds quickly to information requests through this site.

    Suggested programs:
    • Master of Science in Computer Science, MS
    • Family Nurse Practitioner, MSN
    • Finance Concentration, MBA
    • Health Care Management Concentration, MBA
    • Health Informatics and Information Management, MS