{{for|the car|Renault Espace}}

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<sup>O(n)</sup>.

See also '''EXPSPACE'''.

==External links== * {{CZoo|Class ESPACE|E#espace}}

Category:Complexity classes

{{comp-sci-theory-stub}}