About: NP-completeness

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

Complexity class

thumbnail
Property Value
dbo:description
  • Begriff aus der Informatik (de)
  • clase de complejidad (es)
  • classe di complessità (it)
  • complexity class (en)
  • classe de complexité (fr)
  • bonyolultsági osztály (hu)
  • třída složitosti (cs)
  • vaativuusluokka (fi)
  • тип задач в теории алгоритмов (ru)
  • کلاس پیچیدگی محاسباتی (fa)
  • 複雜度類別 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:label
  • NP-completeness (en)
  • NP-complet (ca)
  • NP-úplnost (cs)
  • NP-completeness (el)
  • مسألة كثيرة حدود غير قطعية كاملة (ar)
  • NP-Vollständigkeit (de)
  • Problème NP-complet (fr)
  • NP-completo (es)
  • NP-완전 (ko)
  • NP-completo (it)
  • NP完全問題 (ja)
  • NP-volledig (nl)
  • NP-completo (pt)
  • Problem NP-zupełny (pl)
  • NP-повна задача (uk)
  • NP-полная задача (ru)
  • NP-fullständig (sv)
  • NP完全 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
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