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:
- M.S. Psychology with an Emphasis in Gerontology
- M.S. in Psychology with an Emphasis in Human Factors
- MA in Curriculum and Instruction
- MS in Psychology: General Psychology
- M.A. in Communication with an Emphasis in Education
More information about Grand Canyon University
-
Saint Leo University
Saint Leo University responds quickly to information requests through this site.
Suggested programs:
- MS: Criminal Justice
- MS: Criminal Justice - Critical Incident Management
- Doctor of Criminal Justice: Education
- DBA: Business Administration
- MA: Creative Writing - Poetry
-
Pepperdine University Graduate School of Education and Psychology
Pepperdine University Graduate School of Education and Psychology responds quickly to information requests through this site.
Suggested programs:
- Masters in Psychology
- Masters in Dispute Resolution
- Masters in Legal Studies
- Masters in Applied Behavior Analysis
- Masters in Clinical Psychology (Licensed Professional Counselor)
-
Purdue Global
Purdue Global responds quickly to information requests through this site.
Suggested programs:
- Master of Science in Health Education
- MSPY - Forensic Psychology
- MS in Psychology
- Master of Business Administration
- M.S. in Psychology - General Psychology
More information about Purdue Global
-
Keiser University
Keiser University responds quickly to information requests through this site.
Suggested programs:
- Master of Science - Psychology
- Master of Business Administration - Leadership
- Master of Business Administration - Accounting
- Master of Business Administration - Management (Spanish)
- Master of Business Administration - International Business (Spanish)
More information about Keiser University
-
University of Maryland Global Campus
University of Maryland Global Campus responds quickly to information requests through this site.