Depiction of Tiempo Polinómico

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico.

rdfs:comment
  • En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Tiempo polinómico (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 41182 (xsd:integer)
dbpedia-owl:wikiPageInterLanguageLink
dbpedia-owl:wikiPageLength
  • 2440 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 13 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 74378917 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [12 values]
Is dbpedia-owl:wikiPageWikiLink of [74 values]