Similar to L_(計算複雑性理論)
L (計算複雑性理論)
L (complexity)UP (計算複雑性理論)
UP (complexity)
BQP
BQPP≠NP予想
P versus NP problem
PSPACE
PSPACEBPP (計算複雑性理論)
BPP (complexity)
複雑性クラス
Complexity classTemplate:複雑性クラス
Template:Complexity classes
DSPACE
DSPACEDTIME
DTIMENSPACE
NSPACE
＃P
♯P
アフィン包
Affine hull
マトロイド
Matroid
Arthur–Merlinプロトコル
Arthur–Merlin protocol
Co-NP
Co-NPE (計算複雑性理論)
E (complexity)ESPACE
ESPACE
EXPSPACE
EXPSPACE
EXPTIME
EXPTIMELOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)NEXPTIME
NEXPTIMENL (計算複雑性理論)
NL (complexity)
NP
NP (complexity)
NTIME
NTIMEP (計算複雑性理論)
P (complexity)PCP (計算複雑性理論)
Probabilistically checkable proof
