Category:計算複雑性理論
ランダウの記号
Big O notation近似アルゴリズム
Approximation algorithmNP困難
NP-hardnessNP
NP (complexity)組合せ最適化
Combinatorial optimization計算複雑性理論
Computational complexity theoryPSPACE
PSPACE部分和問題
Subset sum problem板取り問題
Cutting stock problem複雑性クラス
Complexity class定数時間
Time complexity#Constant time指数関数時間
Exponential timeEXPTIME
EXPTIMECo-NP
Co-NP回路計算量
Circuit complexity指数時間仮説
Exponential time hypothesisアルゴリズム解析
Analysis of algorithms通信複雑性
Communication complexityEXPSPACE
EXPSPACEESPACE
ESPACE圧縮定理
Compression theoremTemplate:複雑性クラス
Template:Complexity classesE (計算複雑性理論)
E (complexity)L (計算複雑性理論)
L (complexity)LOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)NL (計算複雑性理論)
NL (complexity)P (計算複雑性理論)
P (complexity)