Category:計算複雑性理論
量子コンピュータ
Quantum computer▲3 trendsP≠NP予想
P versus NP problemナップサック問題
Knapsack problem
量子超越性
Quantum supremacy
最長共通部分列問題
Longest common subsequence
多項式時間
Time complexity#Polynomial time
NP困難
NP-hardness
NP
NP (complexity)計算資源
Computational resource
マトロイド
Matroid
定数時間
Time complexity#Constant time
加速定理
Speedup theorem
チューリング次数
Turing degree
Arthur–Merlinプロトコル
Arthur–Merlin protocol
複雑性
Complexity
自然な証明
Natural proof
線形時間
Time complexity#Linear time
グジェゴルチク階層
Grzegorczyk hierarchy
ELEMENTARY
Elementary recursive function
NTIME
NTIME
ブラムの公理
Blum axiomsESPACE
ESPACE
圧縮定理
Compression theorem
Template:複雑性クラス
Template:Complexity classes
E (計算複雑性理論)
E (complexity)L (計算複雑性理論)
L (complexity)LOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)
