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:
-
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
-
Wake Forest University - School of Professional Studies
Wake Forest University - School of Professional Studies responds quickly to information requests through this site.
Suggested programs:
- Master of Communications
- Master of Health Administration
- Master of Health Informatics
- Master of Public Administration
- Masters in Project Management
-
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 Marriage and Family Therapist)
-
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
-
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
-
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