ESPACE

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by imported>Jlwoodwa at 19:24, 3 January 2024 (WP:STUBSPACING). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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

Complexity Zoo: Class ESPACE

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