Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
DSPACE
open-in-new
<p>In <a href="/facts/Computational_complexity_theory/etHuVF3U">computational complexity theory</a>, DSPACE or SPACE is the <a href="/facts/Computational_resource/YyleNx71">computational resource</a> describing the resource of <a href="/facts/Memory_space_(computational_resource)/YyleNx71">memory space</a> for a <a href="/facts/Deterministic_Turing_machine/ojCtglYu">deterministic Turing machine</a>. It represents the total amount of memory space that a "normal" physical computer would need to solve a given <a href="/facts/Computational_problem/jQ7bYUVh">computational problem</a> with a given <a href="/facts/Algorithm/fnl5NmRt">algorithm</a>. </p>