En teoría de la complejidad computacional, la clase de complejidad DTIME(f) (también llamada TIME) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(f), y espacio ilimitado. La clase de complejidad P se puede definir a partir de DTIME como:

rdfs:comment
  • En teoría de la complejidad computacional, la clase de complejidad DTIME(f) (también llamada TIME) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(f), y espacio ilimitado. La clase de complejidad P se puede definir a partir de DTIME como: (es)
foaf:isPrimaryTopicOf
rdfs:label
  • DTIME (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 65864 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 556 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 7 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64550124 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of