general/complexity-classes
Surf Wiki
PPAD (complexity)
Complexity class
NP (complexity)
Complexity class used to classify decision problems
NP-intermediate
Complexity class of problems
PSPACE
Set of decision problems
NL (complexity)
Computational complexity
Elementary recursive function
Concept in computability theory
FNP (complexity)
Complexity class
NEXPTIME
Concept in computational complexity theory
Co-NP
Complexity class
EXPTIME
Algorithmic complexity class
NC (complexity)
Class in computational complexity theory
FP (complexity)
Complexity class
EXPSPACE
Set of decision problems
PSPACE-complete
Type of decision problem in computer science
Co-NP-complete
Complexity class
♯P
Complexity class
NSPACE
Memory space for a non-deterministic Turing machine
P-complete
Class in computational complexity theory
PPP (complexity)
Complexity class
PLS (complexity)
Complexity class
RE (complexity)
Complexity class
L (complexity)
Complexity class (logarithmic space)
PPA (complexity)
Complexity class
P/poly
Set of problems solved by small circuits
P (complexity)
Class of problems solvable in polynomial time
TFNP
Complexity class
SNP (complexity)
Complexity class