Category:Complexity classes
Subcategories
This category has only the following subcategory.
P
- Probabilistic complexity classes (19 P)
Pages in category "Complexity classes"
The following 91 pages are in this category, out of 91 total. This list may not reflect recent changes.
♯
0–9
C
- CC (complexity)
- Co-NP
- Co-NP-complete
- Co-RE
- Co-RE-complete
F
- FL (complexity)
- FNP (complexity)
- FP (complexity)
- FPT (complexity class)
- Fully polynomial-time approximation scheme
G
- GapP
- GI (complexity)
- GI-complete
N
P
R
S
W
- W hierarchy
- Weak NP-completeness
X
- XP (complexity class)