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). See also EXPSPACE.
Wikipage disambiguates
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
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). See also EXPSPACE.
has abstract
Em teoria da complexidade, a c ...... eterminística em espaço 2O(n).
@pt
En teoría de la complejidad co ...... determinista en espacio 2O(n).
@es
In computational complexity th ...... pace 2O(n). See also EXPSPACE.
@en
計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。
@ja
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
544,564,345
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
comment
Em teoria da complexidade, a c ...... eterminística em espaço 2O(n).
@pt
En teoría de la complejidad co ...... determinista en espacio 2O(n).
@es
In computational complexity th ...... pace 2O(n). See also EXPSPACE.
@en
計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。
@ja
label
ESPACE
@en
ESPACE
@es
ESPACE
@ja
ESPACE
@pt