Category:計算複雑性理論
ランダウの記号
Big O notation▲8 trends量子コンピュータ
Quantum computer▲1 trendsNP困難
NP-hardnessナップサック問題
Knapsack problem多項式時間
Time complexity#Polynomial time計算複雑性理論
Computational complexity theoryNP
NP (complexity)近似アルゴリズム
Approximation algorithm複雑性クラス
Complexity class指数関数時間
Exponential time組合せ最適化
Combinatorial optimizationPSPACE
PSPACE量子超越性
Quantum supremacyアルゴリズム解析
Analysis of algorithms計算資源
Computational resource回路計算量
Circuit complexityCo-NP
Co-NPマトロイド
Matroid頂点被覆
Vertex cover頂点被覆問題
多項式階層
Polynomial hierarchyEXPTIME
EXPTIME板取り問題
Cutting stock problem加速定理
Speedup theorem定数時間
Time complexity#Constant time指数時間仮説
Exponential time hypothesis計算論的トポロジー
Computational topology最大クリーク問題
Clique problem