Undergraduate Courses
Algebra I Algebra II Calculus Calculus With Applications Calculus With Theory I Calculus With Theory II Linear Algebra Linear Algebra Multivariable Calculus Multivariable Calculus
...All
Graduate Courses
Advanced Analytic Methods in Science and Engineering Advanced Calculus for Engineers Advanced Complexity Theory Advanced Partial Differential Equations with Applications Algebraic Geometry Combinatorial Theory: Hyperplane Arrangements Combinatorial Theory: Introduction to Graph Theory, Extremal and Enumerative Combinatorics Computational Science and Engineering I Differential Analysis Differential Analysis
...All
Web Links
Master's Degree Programs
Mathematics Departments
|
Advanced Complexity TheoryCourse Level: Graduate
Offered by: Massachusetts Institute of Technology (MIT) Massachusetts, United States
Course Instructor(s): Prof. Daniel Spielman
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.
Lecture Notes
|