Template
:
Complexity classes
From WikiProjectMed
Jump to navigation
Jump to search
v
t
e
Complexity classes
Considered feasible
DLOGTIME
AC
0
ACC
0
TC
0
L
SL
RL
FL
NL
NL-complete
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
TFNP
FNP
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
List of complexity classes
Template documentation
[
view
] [
edit
] [
history
] [
purge
]
Usage
See also
Template:ComplexityZoo
The above
documentation
is
transcluded
from
Template:Complexity classes/doc
.
(
edit
|
history
)
Editors can experiment in this template's sandbox
(
create
|
mirror
)
and testcases
(
create
)
pages.
Add categories to the
/doc
subpage.
Subpages of this template
.
Categories
:
Applied Mathematics navigational boxes
Computer science navigational boxes
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Log in
Namespaces
Template
Talk
English
Views
Read
View source
View history
More
Search
Navigation
Main page
Recent changes
Random page
Donate
Donate
Projects
Wiki Project Med
Community pump
List of articles
Translation
Internet-in-a-Box
Offline app
VideoWiki
OWID
Requested images
Calculators
Tech
Common links
Import tool
Editors
Upload file
Med updater
Create redirects
Import history
Other projects
Commons
NC Commons
Tools
What links here
Related changes
Special pages
Printable version
Page information
In other languages
العربية
Bosanski
Català
فارسی
Français
한국어
Hrvatski
日本語
Polski
Português
Русский
Simple English
Українська
Tiếng Việt
中文