language-icon Old Web
English
Sign In

ESPACE

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). 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.

[ "Ethnology", "Algorithm", "Humanities", "Anthropology", "Archeogeography" ]
Parent Topic
Child Topic
    No Parent Topic