Category:Complexity classes
From Freepedia
For more information, see the article about
[[{{{1|Complexity classes}}}]]
.
Articles in category "Complexity classes"
There are 54 articles in this category.
Complexity class
B
BPP
BQP
C
Co-NP
Co-NP-complete
Complexity classes P and NP
D
DSPACE
DTIME
E
E (complexity)
ELEMENTARY
ESPACE
EXPSPACE
EXPTIME
Exponential hierarchy
Exponential time
F
FL (complexity)
FNP (complexity)
FP (complexity)
I
Interactive proof system
L
L (complexity)
Linear time
List of complexity classes
N
NC (complexity)
NE (complexity)
NESPACE
NEXPSPACE
NEXPTIME
NL (complexity)
NP (complexity)
NP-complete
NP-easy
NP-equivalent
NP-hard
NSPACE
NTIME
P
P (complexity)
P-complete
P cont.
PH (complexity)
PP (complexity)
PSPACE
PSPACE-Hard
PSPACE-complete
Polynomial hierarchy
Polynomial time
Probabilistically checkable proof
R
RL
RLP
RP (complexity)
S
SL (complexity)
Sharp-P
Sharp-P-complete
U
UP (complexity)
Z
ZPL
ZPP
Categories
:
Computational complexity theory
Views
Personal tools
Navigation
Main Page
Random page
Alphabetical Index
Add to Favorites
Search
Display Article:
Toolbox
Printable version
In other languages
Similar Links