En teoría de la complejidad computacional, la clase de complejidad DSPACE(f) o SPACE(f) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio O(f) y tiempo ilimitado. Es la contrapartida determinista de la clase NSPACE. La clase de complejidad PSPACE puede definirse en términos de DSPACE como:

rdfs:comment
  • En teoría de la complejidad computacional, la clase de complejidad DSPACE(f) o SPACE(f) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio O(f) y tiempo ilimitado. Es la contrapartida determinista de la clase NSPACE. La clase de complejidad PSPACE puede definirse en términos de DSPACE como: (es)
foaf:isPrimaryTopicOf
rdfs:label
  • DSPACE (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 65702 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 594 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 8 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64548477 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of