ESPACE

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
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 2O(n).

See also EXPSPACE.

External links

<templatestyles src="Asbox/styles.css"></templatestyles>