Similar to 最大クリーク問題
加速定理
Speedup theorem
還元 (計算複雑性理論)
Reduction (complexity)
記述計算量
Descriptive complexity theory
近似アルゴリズム
Approximation algorithm
グジェゴルチク階層
Grzegorczyk hierarchy
組合せ最適化
Combinatorial optimization
グリードイド
Greedoid計算資源
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
通信複雑性
Communication complexity
定数時間
Time complexity#Constant time複雑性
Complexity
複雑性クラス
Complexity class
ブラムの公理
Blum axioms
マトロイド
Matroidランダウの記号
Big O notation
量子コンピュータ
Quantum computer▲1 trends
量子超越性
Quantum supremacy
数学の問題
Mathematical problem