Category:計算複雑性理論
量子コンピュータ
Quantum computer▲4 trendsランダウの記号
Big O notation
組合せ最適化
Combinatorial optimization部分和問題
Subset sum problem
近似アルゴリズム
Approximation algorithm
量子超越性
Quantum supremacy
PSPACE
PSPACE
複雑性
Complexity
対話型証明系
Interactive proof system
加速定理
Speedup theorem
指数関数時間
Exponential time
チューリング次数
Turing degree
ELEMENTARY
Elementary recursive functionESPACE
ESPACE
圧縮定理
Compression theorem
Template:複雑性クラス
Template:Complexity classes
E (計算複雑性理論)
E (complexity)L (計算複雑性理論)
L (complexity)LOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)NL (計算複雑性理論)
NL (complexity)
NTIME
NTIMEP (計算複雑性理論)
P (complexity)PCP (計算複雑性理論)
Probabilistically checkable proofPH (計算複雑性理論)
PH (complexity)PR (計算複雑性理論)
PR (complexity)R (計算複雑性理論)
R (complexity)RE (計算複雑性理論)
RE (complexity)