DSPACE
DSPACE または SPACE は、計算複雑性理論における計算資源のうち空間的リソースを指し、決定性チューリング機械のメモリ空間を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解くのに要するメモリ空間の量を表す。実際のリソース(プログラムの実行に必要な物理的メモリ量)と直接対応することから、最もよく研究されている複雑性の尺度の1つである。