ESPACE

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

External links

Complexity Zoo: Class ESPACE

This article is issued from Wikipedia - version of the Saturday, March 16, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.