About: NP-hardness

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

Complexity class

thumbnail
Property Value
dbo:description
  • clase de complejidad (es)
  • classe de complexitat (ca)
  • classe di complessità (it)
  • complexity class (en)
  • bonyolultsági osztály (hu)
  • třída složitosti (cs)
  • 术语 (zh)
  • מחלקת סיבוכיות (iw)
  • Komplexitätsklasse mathematischer Probleme (de)
  • classe complexe (fr)
  • konplexutasun-klasea (eu)
  • problem obliczeniowy (pl)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • NP-hardness (en)
  • مسائل NP صعبة (ar)
  • NP-difícil (ca)
  • NP-peza (eo)
  • NP-Schwere (de)
  • NP-hard (es)
  • NP-difficile (fr)
  • NP困難 (ja)
  • NP-difficile (it)
  • NP-난해 (ko)
  • NP-difícil (pt)
  • Problem NP-trudny (pl)
  • NP-moeilijk (nl)
  • NP-трудность (ru)
  • NP-складна задача (uk)
  • NP困难 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:data 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