defzone.net@gmail.comLiên hệ
DZ
DefZone.Net

Kien thuc cong nghe & giai tri

Bai vietDia diemAlbum anhGameCua hang
  1. Home
  2. Wiki
  • v
  • t
  • e
Complexity classes
Considered feasible
  • DLOGTIME
  • AC0
  • ACC0
  • TC
    • TC0
  • 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
    • NONELEMENTARY
  • PR
  • R
  • RE
  • ALL
Other complexity classes
  • polyL
  • QP
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.
DZ
DefZone.Net

Noi chia se kien thuc, huong dan va kham pha cong nghe.

Lien ket nhanh

Trang chủBài viếtWikiCửa hàngLiên hệ

Liên hệ

Email: defzone.net@gmail.com
Điện thoại: +84 762 559 696
Địa chỉ: Thiên Hương, Thủy Nguyên, Hải Phòng

Đăng ký nhận tin

Nhận bài viết và cập nhật mới nhất qua email.

© 2025 DefZone.Net. All rights reserved.
PrivacyTermsSitemap