Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Category
:
Complexity classes
Category
Discussion
Language
Watch
History
Edit
More
Page information
Permanent link
What links here
Template:Cat main
Template:Anchor
Pages in category "Complexity classes"
The following 39 pages are in this category, out of 39 total.
Complexity class
*
List of complexity classes
List of computability and complexity topics
A
Arithmetical hierarchy
C
Co-NP
Co-NP-complete
D
DSPACE
DTIME
E
E (complexity)
Elementary recursive function
ESPACE
Exponential hierarchy
EXPSPACE
EXPTIME
F
FL (complexity)
FNP (complexity)
FP (complexity)
L
L (complexity)
N
NC (complexity)
NE (complexity)
NEXPTIME
NL (complexity)
NP (complexity)
NP-easy
NP-equivalent
NP-hardness
NSPACE
NTIME
P
P (complexity)
P-complete
Polynomial hierarchy
Polynomial-time approximation scheme
PSPACE
PSPACE-complete
PSPACE-hard
S
♯P-complete
SL (complexity)
U
UP (complexity)
♯
♯P