← Computer Science
Complexity Theory
Coming soon
This topic is being written. Join our Discord to get notified when it goes live.
Join Discord for updatesWhat this topic covers
- Time complexity and Big-O notation
- Space complexity and PSPACE
- The class P
- The class NP — certificates and nondeterminism
- NP-completeness — Cook-Levin theorem and reductions