Clase De Complejidad | DBpedia LatAm

En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada. Una clase de complejidad tiene una definición de la forma: el conjunto de los problemas de decisión que pueden ser resueltos por una máquina M utilizando O(f) del recurso R (donde n es el tamaño de la entrada).

rdfs:comment	En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada. Una clase de complejidad tiene una definición de la forma: el conjunto de los problemas de decisión que pueden ser resueltos por una máquina M utilizando O(f) del recurso R (donde n es el tamaño de la entrada). (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/SolidLine.png>
foaf:isPrimaryTopicOf	wiki-latam:Clase_de_complejidad
rdfs:label	Clase de complejidad (es)
Is foaf:primaryTopic of	wiki-latam:Clase_de_complejidad
dcterms:subject	dbpedia-latam:Categoría:Clases_de_complejidad
Is skos:subject of	dbpedia-latam:Categoría:Clases_de_complejidad
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/SolidLine.png?width=300>
rdf:type	skos:Concept
prov:wasDerivedFrom	wiki-latam:Clase_de_complejidad?oldid=71293470
Is dbpedia-owl:wikiPageDisambiguates of	dbpedia-latam:Clase dbpedia-latam:E_(desambiguación) dbpedia-latam:L_(desambiguación) dbpedia-latam:P_(desambiguación)
dbpedia-owl:wikiPageID	65242 (xsd:integer)
dbpedia-owl:wikiPageLength	6769 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	80 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	71293470 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Definición
dbpedia-owl:wikiPageWikiLink	[31 values]
Is dbpedia-owl:wikiPageWikiLink of	[73 values]