ESPACE
(Redirected from NESPACE)
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
[edit]
Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.
Ray ID: a2238ea6cc42725b
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.
| P ≟ NP | This theoretical computer science–related article is a stub. You can help Wikipedia by adding missing information. |