About: Strong NP-completeness

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Property of computational problems that is a special case of NP-completeness

Property Value
dbo:description
  • classe di complessità (it)
  • classe de complexité (fr)
  • propiedad de los problemas computacionales que es un caso especial de NP-completitud (es)
  • property of computational problems that is a special case of NP-completeness (en)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Strong NP-completeness (en)
  • Totalmente NP-completo (es)
  • Fortemente NP-completo (pt)
  • Problem silnie NP-zupełny (pl)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International