En teoría de la complejidad computacional, la clase de complejidad ESPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio 2.

rdfs:comment
  • En teoría de la complejidad computacional, la clase de complejidad ESPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio 2. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • ESPACE (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 65697 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 439 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 64548458 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of