Category:計算複雑性理論
NL (計算複雑性理論)
NL (complexity)P (計算複雑性理論)
P (complexity)PCP (計算複雑性理論)
Probabilistically checkable proofPH (計算複雑性理論)
PH (complexity)PR (計算複雑性理論)
PR (complexity)R (計算複雑性理論)
R (complexity)RE (計算複雑性理論)
RE (complexity)SL (計算複雑性理論)
SL (complexity)UP (計算複雑性理論)
UP (complexity)還元 (計算複雑性理論)
Reduction (complexity)
グリードイド
Greedoid
回路計算量
Circuit complexity
通信複雑性
Communication complexity
対話型証明系
Interactive proof system
板取り問題
Cutting stock problem
PSPACE
PSPACENEXPTIME
NEXPTIME
関数問題
Function problem記述計算量
Descriptive complexity theory
細矢インデックス
Hosoya index
EXPSPACE
EXPSPACE
計算論的トポロジー
Computational topology
複雑性クラス
Complexity classTQBF問題
True quantified Boolean formula
近似アルゴリズム
Approximation algorithm
多項式階層
Polynomial hierarchy計算複雑性理論
Computational complexity theory
アルゴリズム解析
Analysis of algorithms