Category:計算複雑性理論
量子コンピュータ
Quantum computer▲2 trendsP≠NP予想
P versus NP problemランダウの記号
Big O notation
NP困難
NP-hardness
量子超越性
Quantum supremacyナップサック問題
Knapsack problem
多項式時間
Time complexity#Polynomial time
計算複雑性理論
Computational complexity theory
NP
NP (complexity)
頂点被覆
Vertex cover
組合せ最適化
Combinatorial optimization
複雑性クラス
Complexity class
PSPACE
PSPACE
板取り問題
Cutting stock problem
近似アルゴリズム
Approximation algorithm
最長共通部分列問題
Longest common subsequence
Co-NP
Co-NP計算資源
Computational resource
最大クリーク問題
Clique problem
EXPTIME
EXPTIME
自然な証明
Natural proof
マトロイド
Matroid
多項式階層
Polynomial hierarchy
EXPSPACE
EXPSPACE
ELEMENTARY
Elementary recursive function
チューリング次数
Turing degree
複雑性
Complexity
頂点被覆問題
Vertex-cover problem
