Explore the power of efficient computation with this comprehensive graduate course in complexity theory from Cornell University.
This graduate course gives a broad introduction to complexity theory, including classical results and recent developments. Complexity theory aims to understand the power of efficient computation (when computational resources like time and space are limited). Many compelling conceptual questions arise in this context. Most of these questions are (surprisingly?) difficult and far from being resolved. Nevertheless, a lot of progress has been made toward understanding them (and also why they are difficult).
This course is recommended for graduate students interested in a broad introduction to complexity theory and its recent advances. It provides an opportunity to delve into the fundamental questions and challenges in this field, which are both intellectually stimulating and practically relevant.
Learn by Doing from Your Browser Sidebar
Simply install the browser extension and click to launch GetVM directly from your sidebar.
Choose your OS, IDE, or app from our playground library and launch it instantly.
Practice within the VM while following tutorials or videos side-by-side. Save your work with Pro for easy continuity.