Topic summary
ESPACE
In computational complexity theory, the complexity classESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2.
See also EXPSPACE.
Topic summary
In computational complexity theory, the complexity classESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2.
See also EXPSPACE.