Similar to 近似アルゴリズム
円周率の近似
Approximations of pi
クリストフィードのアルゴリズム
Christofides algorithm
最近傍探索
Nearest neighbor search
最近傍法
Nearest neighbour algorithm
集合被覆問題
Set cover problem
多項式時間近似スキーム
Polynomial-time approximation scheme
劣モジュラ関数
Submodular set function
計算複雑性理論
Computational complexity theory
Template:複雑性クラス
Template:Complexity classes
板取り問題
Cutting stock problem
ELEMENTARY
Elementary recursive function
回路計算量
Circuit complexity
加速定理
Speedup theorem還元 (計算複雑性理論)
Reduction (complexity)
関数問題
Function problem記述計算量
Descriptive complexity theory
グジェゴルチク階層
Grzegorczyk hierarchy
組合せ最適化
Combinatorial optimizationグリードイド
Greedoid計算資源
Computational resource
計算論的トポロジー
Computational topology
最大クリーク問題
Clique problem
指数関数時間
Exponential time
指数時間仮説
Exponential time hypothesis
自然な証明
Natural proof
線形時間
Time complexity#Linear time
対話型証明系
Interactive proof system
多項式階層
Polynomial hierarchy