En teoría de la complejidad computacional, la clase de complejidad NTIME(f) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no-determinista en tiempo O(f) y espacio ilimitado. La clase de complejidad NP se puede definir en términos de NTIME como:

rdfs:comment
  • En teoría de la complejidad computacional, la clase de complejidad NTIME(f) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no-determinista en tiempo O(f) y espacio ilimitado. La clase de complejidad NP se puede definir en términos de NTIME como: (es)
foaf:isPrimaryTopicOf
rdfs:label
  • NTIME (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 65718 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 510 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 7 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 71507877 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of