Advanced Complexity Theory OpenCourseWare: Graduate Level Free Online Course by MIT
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:
-
Grand Canyon University
Grand Canyon University responds quickly to information requests through this site.
Suggested programs:
- MA in Curriculum and Instruction
- MS in Psychology: General Psychology
- M.A. in Communication with an Emphasis in Education
- 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
-
UMass Global
UMass Global responds quickly to information requests through this site.
Suggested programs:
- MA in Organizational Leadership
- MBA in Business Administration
- MBA in Business Administration (Accounting)
- MBA in Business Administration (Bus Intel & Data Analytics)
- MBA in Business Administration (Finance)
-
National University
National University responds quickly to information requests through this site.
Suggested programs:
- DBA - General Business
- Doctor of Criminal Justice
- Doctor of Education in Educational Leadership
- Doctor of Education in Instructional Design
- Doctor of Philosophy in Computer Science
-
Purdue Global
Purdue Global responds quickly to information requests through this site.
Suggested programs:
- Master of Science in Health Education
- Master of Science in Legal Studies
- Master of Business Administration
- M.B.A. in Human Resources
- M.B.A. in Health Care Management
More information about Purdue Global
-
Full Sail University
Full Sail University responds quickly to information requests through this site.
Suggested programs:
- Computer Science Masters - Online
- Master of Science - Entertainment Business
- Master of Science - New Media Journalism
- Master of Science - Public Relations
- Instructional Design and Technology Masters - Online
More information about Full Sail University
-
Keiser University
Keiser University responds quickly to information requests through this site.
Suggested programs:
- Doctor of Criminal Justice
- Doctor of Education in Curriculum Leadership
- Master of Arts in Criminal Justice with Interdisciplinary Concentration
- Master of Business Administration - Accounting
- Master of Business Administration - Management (Spanish)
More information about Keiser University