Template:Complexity classes
From alpha
Template:Complexity classes
Jump to navigation
Jump to search
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
[
create
]
Categories
:
Collapse templates
Navigational boxes
Navigational boxes without horizontal lists
Sidebars with styles needing conversion
Templates generating microformats
Templates that are not mobile friendly
Wikipedia metatemplates
Computer science navigational boxes
Hidden categories:
Pages with script errors
Template documentation pages
Templates using TemplateData
Navigation menu
Personal tools
English
Log in
Namespaces
Template
Discussion
Variants
Views
Read
View source
View history
More
Search
Navigation
Main page
Recent changes
Random page
Articles- Hindi Editor
Help about MediaWiki
Help
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
In other languages
Add links