Similar to 多項式階層
還元 (計算複雑性理論)
Reduction (complexity)関数問題
Function problem記述計算量
Descriptive complexity theory近似アルゴリズム
Approximation algorithmグジェゴルチク階層
Grzegorczyk hierarchy組合せ最適化
Combinatorial optimizationグリードイド
Greedoid計算資源
Computational resource計算論的トポロジー
Computational topology最大クリーク問題
Clique problem最長共通部分列問題
Longest common subsequence指数関数時間
Exponential time指数時間仮説
Exponential time hypothesis自然な証明
Natural proof線形時間
Time complexity#Linear time対話型証明系
Interactive proof system多項式時間
Time complexity#Polynomial timeチューリング次数
Turing degree頂点被覆
Vertex cover頂点被覆問題
通信複雑性
Communication complexity定数時間
Time complexity#Constant timeナップサック問題
Knapsack problem複雑性
Complexity複雑性クラス
Complexity class部分和問題
Subset sum problemブラムの公理
Blum axioms細矢インデックス
Hosoya index