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 2O(n).
External links
- Properties of ESPACE (http://www.complexityzoo.com/#espace) - at Complexity ZooTemplate:Comp-sci-stub