ESPACE

From HandWiki

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

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/ESPACE. Read more

Retrieved from "https://handwiki.org/wiki/index.php?title=ESPACE&oldid=3367795"

Complexity classes