Anonymous
Not logged in
British English
Log in
Vigyanwiki
Search
Template
:
Complexity classes
From Vigyanwiki
Namespaces
Template
Discussion
More
More
Page actions
Read
View source
History
Complexity classes
(Redirected from
Template:ComplexityClasses
)
Collapse
v
t
e
Important
complexity classes
(
more
)
Considered feasible
DLOGTIME
AC
0
ACC
0
TC
0
L
SL
RL
NL
NC
SC
CC
P
P-complete
ZPP
RP
BPP
BQP
APX
FP
Suspected infeasible
UP
NP
NP-complete
NP-hard
co-NP
co-NP-complete
AM
QMA
PH
⊕P
PP
#P
#P-complete
IP
PSPACE
PSPACE-complete
Considered infeasible
EXPTIME
NEXPTIME
EXPSPACE
2-EXPTIME
ELEMENTARY
PR
R
RE
ALL
Class hierarchies
Polynomial hierarchy
Exponential hierarchy
Grzegorczyk hierarchy
Arithmetical hierarchy
Boolean hierarchy
Families of classes
DTIME
NTIME
DSPACE
NSPACE
Probabilistically checkable proof
Interactive proof system
Template documentation
[
view
] [
edit
] [
history
] [
purge
]
Usage
See also
Template:ComplexityZoo
Category
:
Computer science navigational boxes
Hidden categories:
Collapse templates
Navigational boxes
Navigational boxes without horizontal lists
Pages with script errors
Sidebars with styles needing conversion
Template documentation pages
Templates generating microformats
Templates that are not mobile friendly
Templates using TemplateData
Wikipedia metatemplates
Mathematics navigational boxes
Navigation
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Wiki tools
Wiki tools
Special pages
Page tools
Page tools
User page tools
More
What links here
Related changes
Printable version
Permanent link
Page information
Page logs
Other projects
In other languages
Add links
Categories
Categories
Computer science navigational boxes
Hidden categories
Collapse templates
Navigational boxes
Navigational boxes without horizontal lists
Pages with script errors
Sidebars with styles needing conversion
Template documentation pages
Templates generating microformats
Templates that are not mobile friendly
Templates using TemplateData
Wikipedia metatemplates
Mathematics navigational boxes
Search for pages containing