ESPACE

From Wikipedia, the free encyclopedia

Jump to navigation Jump to search

Script error: No such module "For".

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

Template:CZoo

Template:Comp-sci-theory-stub

Retrieved from "http://debianws.lexgopc.com/wiki143/index.php?title=ESPACE&oldid=397409"