NP (clase De Complejidad)

En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.

rdfs:comment	En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista. (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Clases_de_complejidad.svg>
foaf:isPrimaryTopicOf	wiki-latam:NP_(clase_de_complejidad)
rdfs:label	NP (clase de complejidad) (es)
Is foaf:primaryTopic of	wiki-latam:NP_(clase_de_complejidad)
dcterms:subject	dbpedia-latam:Categoría:Clases_de_complejidad
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Clases_de_complejidad.svg?width=300>
prov:wasDerivedFrom	wiki-latam:NP_(clase_de_complejidad)?oldid=76467344
Is dbpedia-owl:wikiPageDisambiguates of	dbpedia-latam:Np
dbpedia-owl:wikiPageID	1577685 (xsd:integer)
dbpedia-owl:wikiPageLength	4535 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	32 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of	dbpedia-latam:NP_(Complejidad_computacional) dbpedia-latam:NP_(complejidad_computacional)
dbpedia-owl:wikiPageRevisionID	76467344 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Listaref
dbpedia-owl:wikiPageWikiLink	[26 values]
Is dbpedia-owl:wikiPageWikiLink of	[22 values]