ESPACE

From Wikipedia, the free encyclopedia
Revision as of 23:04, 29 July 2025 by imported>XXBlackburnXx (Reverted edit by 78.26.151.100 (talk) to last version by Jlwoodwa)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template: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 2O(n).

See also EXPSPACE.


Template:Comp-sci-theory-stub

Retrieved from "https://wiki.sarg.dev/index.php?title=ESPACE&oldid=396975"