Complexity
What each problem needs, with classes, reductions and lower bounds.
- Complexity classes
- NP completeness
- Reductions catalogue
- Parameterized complexity
- Fine grained complexity
- Communication and query complexity
- Computability
This area has no pages yet. The coverage plan lists the pages that it needs. You can write one of them. Read how to contribute.