Similar to L_(計算複雑性理論)
TQBF問題
True quantified Boolean formula圧縮定理
Compression theoremアルゴリズム解析
Analysis of algorithmsNP困難
NP-hardness複雑性クラス
Complexity class量子コンピュータ
Quantum computer▲1 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
01
12
23
34
45
56
67
78
89
9▲1 trends12345679