// Workers AI · dad joke modeWhat did ESPACE say to its friend? You're out of this world.

For the car, see 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^O(n).

See also EXPSPACE.

External links

• Complexity Zoo: Class ESPACE