Similar to 組合せ最適化
近似アルゴリズム
Approximation algorithmグジェゴルチク階層
Grzegorczyk hierarchy計算資源
Computational resource計算論的トポロジー
Computational topology最大クリーク問題
Clique problem最長共通部分列問題
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部分和問題
Subset sum problemブラムの公理
Blum axioms細矢インデックス
Hosoya indexランダウの記号
Big O notation量子コンピュータ
Quantum computer▲1 trends量子超越性
Quantum supremacy組合せ (数学)
Combination組合せ数学
Combinatorics