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).

External links

Properties of ESPACE - at Complexity Zoo

This computer science-related article is a stub. Help Wikipedia by expanding it.

See also: ESPACE, Big O notation, Complexity class, Computational complexity theory, Computer science, Decision problem, Deterministic Turing machine