Similar to L_(計算複雑性理論)
TQBF問題
True quantified Boolean formula圧縮定理
Compression theoremアルゴリズム解析
Analysis of algorithmsNP困難
NP-hardness複雑性クラス
Complexity class量子コンピュータ
Quantum computer▼-2 trendsDSPACE
DSPACEDTIME
DTIMENSPACE
NSPACE#P
♯PPP (計算複雑性理論)
PP (complexity)RP (計算複雑性理論)
RP (complexity)ZPP
ZPP (complexity)3つの立方数の和
Sums of three cubesAnnals of Mathematics
Annals of MathematicsAxiom (数式処理システム)
Axiom (computer algebra system)CFL条件
Courant–Friedrichs–Lewy condition0
0▼-2 trends1
12
2▼-1 trends3
34
45
56
67
78
89
912345679