Encyclopedia
Dictionary
Forums
Weblinks
Pictures
Articles
Blogs
Newsletter
shortcuts
ask a question
suggest a weblink
upload pictures
publish articles
new blog entry
Have a Question or Comment on this Article?
Categories
:
Computational complexity theory
Category:Complexity classes
Articles in category "Complexity classes"
There are 54 articles in this category.
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
PH (complexity)
P cont.
PP (complexity)
PSPACE
PSPACE-Hard
PSPACE-complete
PTIME
Polynomial hierarchy
Polynomial time
Probabilistically checkable proof
R
RL
RLP
RP
S
SL (complexity)
Sharp-P
Sharp-P-complete
U
UP (complexity)
Z
ZPL
ZPP
Categories
:
Computational complexity theory
Top Encyclopedia Articles
Encyclopedia Index
animal
human sexuality
human growth hormone
DNA
human body
human anatomy
genetics
human cloning
human heart
human brain
human genome project
amino acids
gene
human skeleton
Contents
07-14-2008 23:18:10
The contents of this article are licensed from
Wikipedia.org
under the
GNU Free Documentation License
. How to see
transparent copy
BiologyDaily.com 2005.
Legal info
Privacy