Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
ESPACE
open-in-new
<p>In <a href="/facts/Computational_complexity_theory/etHuVF3U">computational complexity theory</a>, the <a href="/facts/Complexity_class/IIKrcTbP">complexity class</a> ESPACE is the set of <a href="/facts/Decision_problem/cQNWjbdE">decision problems</a> that can be solved by a <a href="/facts/Deterministic_Turing_machine/ojCtglYu">deterministic Turing machine</a> in space 2<a href="/facts/Big_O_notation/weFFjSWg">O</a>(n). </p><p>See also <a href="/facts/EXPSPACE/Qkkhx0fr">EXPSPACE</a>. </p>