Lifestyle
Khazanah
Profil Baru
Dram Lists
Ensiklopedia
Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics
S1 Information Systems
S1 Information Technology
S1 Computer Engineering
S1 Electrical Engineering
S1 Civil Engineering
faculty of Economics and Business
S1 Management
S1 Accountancy
Faculty of Letters and Educational Sciences
S1 English literature
S1 English language education
S1 Mathematics education
S1 Sports Education
Registerasi
Brosur UTI
Kip Scholarship Information
Performance
World Encyclopedia
Template:Complexity classes - Wikipedia
Search
Template:Complexity classes - Wikipedia
From Wikipedia, the free encyclopedia
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
14 bahasa
indonesia
Polski
العربية
Deutsch
English
Español
Français
Italiano
مصرى
Nederlands
日本語
Português
Sinugboanong Binisaya
Svenska
Українська
Tiếng Việt
Winaray
中文
Русский
Sunting pranala