Similar to L_(計算複雑性理論)
L (計算複雑性理論)
L (complexity)P≠NP予想
P versus NP problemUP (計算複雑性理論)
UP (complexity)
PSPACE
PSPACEBPP (計算複雑性理論)
BPP (complexity)
BQP
BQP
アフィン包
Affine hull
マトロイド
Matroid
Template:複雑性クラス
Template:Complexity classes
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 proofPH (計算複雑性理論)
PH (complexity)PR (計算複雑性理論)
PR (complexity)R (計算複雑性理論)
R (complexity)RE (計算複雑性理論)
RE (complexity)SL (計算複雑性理論)
SL (complexity)
