Category:計算複雑性理論
NP困難
NP-hardnessランダウの記号
Big O notation
組合せ最適化
Combinatorial optimizationナップサック問題
Knapsack problemP≠NP予想
P versus NP problem
NP
NP (complexity)
頂点被覆
Vertex cover
量子超越性
Quantum supremacy
多項式時間
Time complexity#Polynomial time
計算複雑性理論
Computational complexity theory計算資源
Computational resource
近似アルゴリズム
Approximation algorithm
PSPACE
PSPACE
マトロイド
Matroid
複雑性クラス
Complexity class
複雑性
Complexity
頂点被覆問題
TQBF問題
True quantified Boolean formula
Co-NP
Co-NP
最長共通部分列問題
Longest common subsequence
対話型証明系
Interactive proof system部分和問題
Subset sum problem
最大クリーク問題
Clique problem
アルゴリズム解析
Analysis of algorithms
加速定理
Speedup theorem
指数関数時間
Exponential time
指数時間仮説
Exponential time hypothesis
記述計算量
Descriptive complexity theory
