Top Qs

Timeline

Chat

Perspective

ESPACE

From Wikipedia, the free encyclopedia

Remove ads

In computational complexity theory, the complexity class ESPACE is the set of decision problems that can be resolved by a deterministic Turing machine in space 2^O(n).

See also EXPSPACE.

International links

Complexity Zoo: Class ESPACE

P ≟ NP

This theoretical computer science–related article is a stub. You can help Wikipedia by expanding it.

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads