En teoría de la complejidad computacional, la clase de complejidad EXPSPACE es el conjunto de los problemas de decisión que pueden ser resueltos con una máquina de Turing determinista en espacio O(2), donde p(n) es una función polinomial sobre n. (Cuando se restringe p como una función lineal, la clase resultante se denomina ESPACE.

rdfs:comment
  • En teoría de la complejidad computacional, la clase de complejidad EXPSPACE es el conjunto de los problemas de decisión que pueden ser resueltos con una máquina de Turing determinista en espacio O(2), donde p(n) es una función polinomial sobre n. (Cuando se restringe p como una función lineal, la clase resultante se denomina ESPACE. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • EXPSPACE (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 65680 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2300 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 23 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 71598104 (xsd:integer)
dbpedia-owl:wikiPageWikiLink [21 values]
Is dbpedia-owl:wikiPageWikiLink of