In computational complexity theory, the complexity class ESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2 O(n).
See also EXPSPACE .
This theoretical computer science–related article is a stub. You can help Wikipedia by expanding it.