Category:計算複雑性理論
ブラムの公理
Blum axioms細矢インデックス
Hosoya indexELEMENTARY
ELEMENTARY指数時間仮説
Exponential time hypothesis部分和問題
Subset sum problem線形時間
Time complexity#Linear timeNEXPTIME
NEXPTIME板取り問題
Cutting stock problemTQBF問題
True quantified Boolean formula近似アルゴリズム
Approximation algorithm