About: Clases de complejidad

Property	Value
dbo:wikiPageID	65529 (xsd:integer)
dbo:wikiPageRevisionID	65401737 (xsd:integer)
rdf:type	skos:Concept
rdfs:label	Clases de complejidad (es) Clases de complejidad (es)
skos:broader	category-es:Complejidad_computacional
skos:prefLabel	Clases de complejidad (es) Clases de complejidad (es)
prov:wasDerivedFrom	wikipedia-es:Categoría:Clases_de_complejidad?oldid=65401737&ns=14
is dct:subject of	dbpedia-es:P-completo dbpedia-es:Numeral-P-completo dbpedia-es:Tiempo_pseudo-polinómico dbpedia-es:ESPACE dbpedia-es:EXPSPACE dbpedia-es:ALL_(clase_de_complejidad) dbpedia-es:Clase_de_complejidad dbpedia-es:FNP_(clase_de_complejidad) dbpedia-es:FP_(clase_de_complejidad) dbpedia-es:PH_(clase_de_complejidad) dbpedia-es:TFNP dbpedia-es:Totalmente_NP-completo dbpedia-es:NP-hard dbpedia-es:PSPACE-completo dbpedia-es:NC_(clase_de_complejidad) dbpedia-es:PP_(clase_de_complejidad) dbpedia-es:PR_(complejidad) dbpedia-es:IP_(clase_de_complejidad) dbpedia-es:NP-completo dbpedia-es:PolyL dbpedia-es:LOGCFL dbpedia-es:Co-NP-completo dbpedia-es:Jerarquía_de_clases_de_complejidad_acotadas_por_espacio dbpedia-es:Tiempo_polinómico_incremental dbpedia-es:NL_(clase_de_complejidad) dbpedia-es:NEXPTIME dbpedia-es:NPSPACE dbpedia-es:P_(clase_de_complejidad) dbpedia-es:UP_(clase_de_complejidad) dbpedia-es:BQP dbpedia-es:E_(clase_de_complejidad) dbpedia-es:L_(clase_de_complejidad) dbpedia-es:NP_(clase_de_complejidad) dbpedia-es:RE_(clase_de_complejidad) dbpedia-es:R_(clase_de_complejidad) dbpedia-es:SC_(clase_de_complejidad) dbpedia-es:SL_(clase_de_complejidad) dbpedia-es:NP-equivalente dbpedia-es:Co-NP dbpedia-es:DTIME dbpedia-es:NTIME dbpedia-es:EXPTIME dbpedia-es:Clases_de_complejidad_P_y_NP dbpedia-es:PSPACE dbpedia-es:NSPACE dbpedia-es:DSPACE dbpedia-es:Numeral-P dbpedia-es:ELEMENTARY dbpedia-es:P/poly