Similar to ナップサック問題
近似アルゴリズム
Approximation algorithmグジェゴルチク階層
Grzegorczyk hierarchy計算資源
Computational resource計算論的トポロジー
Computational topology最長共通部分列問題
Longest common subsequence指数関数時間
Exponential time指数時間仮説
Exponential time hypothesis自然な証明
Natural proof線形時間
Time complexity#Linear time対話型証明系
Interactive proof system多項式階層
Polynomial hierarchy多項式時間
Time complexity#Polynomial timeチューリング次数
Turing degree頂点被覆
Vertex cover頂点被覆問題
通信複雑性
Communication complexity定数時間
Time complexity#Constant time複雑性
Complexity複雑性クラス
Complexity classブラムの公理
Blum axioms細矢インデックス
Hosoya indexランダウの記号
Big O notation量子コンピュータ
Quantum computer▲1 trends量子超越性
Quantum supremacy均一コスト探索
Uniform-cost searchクラスカル法
Kruskal's algorithmクリストフィードのアルゴリズム
Christofides algorithmジョブショップ・スケジューリング問題
Job-shop scheduling