This HTML5 document contains 27 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
n10http://es.wikipedia.org/wiki/P_(clase_de_complejidad)
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4http://es.dbpedia.org/resource/P_(clase_de_complejidad)
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16http://es.dbpedia.org/resource/P_(Complejidad_computacional)
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://es.wikipedia.org/wiki/P_(clase_de_complejidad)?oldid=119482296&ns=
n15http://dbpedia.org/resource/P_(complexity)
Subject Item
n15:
owl:sameAs
n4:
Subject Item
dbpedia-es:Tiempo_polinomico
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Tiempo_de_ejecucion_polinomico
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Tiempo_polinomial
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Tiempo_polinómico
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Polinomialidad
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Tiempo_de_ejecución_polinómico
dbo:wikiPageRedirects
n4:
Subject Item
n4:
rdfs:label
P (clase de complejidad)
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. Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por casas necesita menos de segundos, entonces el problema es resoluble en un "tiempo polinómico". De esa manera, tiempos de , o son polinómicos; pero no lo es.
owl:sameAs
n9:030dh2
dct:subject
category-es:Clases_de_complejidad
foaf:isPrimaryTopicOf
n10:
dbo:wikiPageID
41182
dbo:wikiPageRevisionID
119482296
dbo:wikiPageLength
2389
prov:wasDerivedFrom
n6:0
dbo:abstract
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. Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por casas necesita menos de segundos, entonces el problema es resoluble en un "tiempo polinómico". De esa manera, tiempos de , o son polinómicos; pero no lo es. Dentro de los tiempos polinómicos, podemos distinguir los logarítmicos , los lineales , los cuadráticos , los cúbicos , etc.
Subject Item
dbpedia-es:Quickhull
prop-es:clase
n4:
Subject Item
dbpedia-es:Problema_de_la_medida_de_Klee
prop-es:clase
n4:
Subject Item
dbpedia-es:Algoritmo_de_Bowyer-Watson
prop-es:clase
n4:
Subject Item
n16:
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Algoritmo_de_Dijkstra
prop-es:clase
n4:
Subject Item
dbpedia-es:Algoritmo_de_triangulación_voraz
prop-es:clase
n4:
Subject Item
n10:
foaf:primaryTopic
n4:
Subject Item
dbpedia-es:Tiempo_de_ejecucion_polinómico
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:PTIME
dbo:wikiPageRedirects
n4:
Subject Item
dbpedia-es:Clase_P
dbo:wikiPageRedirects
n4: