Template
:
Complexity classes
From Wikipedia, the free encyclopedia
(Redirected from
Template:ComplexityClasses
)
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
[
edit
]
See also
[
edit
]
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
[ about ]
[ preferences ]
Namespaces
Template
Talk
English
Views
Read
Edit
View history
More
Search
Navigation
Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
Contribute
Help
Learn to edit
Community portal
Recent changes
Upload file
Tools
What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Get shortened URL
Download QR code
Wikidata item
Print/export
Download as PDF
Printable version
Languages
العربية
Bosanski
Català
فارسی
Français
한국어
Hrvatski
日本語
Polski
Português
Русский
Simple English
Українська
Tiếng Việt
中文
Edit links