Similar to DSPACE
DTIME
DTIMENSPACE
NSPACEL (計算複雑性理論)
L (complexity)#P
♯PUP (計算複雑性理論)
UP (complexity)BQP
BQP0
0▲1 trends1
12
23
34
45
56
67
78
89
912345679
計算資源
Computational resource複雑性クラス
Complexity classTemplate:複雑性クラス
Template:Complexity classes多項式時間近似スキーム
Polynomial-time approximation scheme数学
Mathematics▼-1 trends0.999...
0.999...▼-1 trends0次元
Zero-dimensional space0の0乗
Zero to the power of zero1次元
One-dimensional space1+1
1+1+1+1+…
1 + 1 + 1 + 1 + ⋯