About: Reduction (complexity)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Transformation of one computational problem to another, used to show that the second problem is as difficult as the first

thumbnail
Property Value
dbo:description
  • Algorithmus (de)
  • перетворення однієї задачі до іншої (uk)
  • transformation of one computational problem to another, used to show that the second problem is as difficult as the first (en)
  • algoritmo per trasformare l'istanza di un problema algoritmo in una o più istanze di un altro problema (it)
  • transformación de un problema a otro problema (es)
  • algorithme transformant une instance d'un problème algorithmique en une (ou plusieurs) instance(s) d'un autre problème (fr)
  • pretvorba enega algoritemskega problema v drugega za dokaz, da je drugi problem enako težak kot prvi (sl)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Reduction (complexity) (en)
  • Reducció (complexitat) (ca)
  • Reduktion (theoretische Informatik) (de)
  • Reducción (complejidad) (es)
  • Réduction (complexité) (fr)
  • 還元 (計算複雑性理論) (ja)
  • 환산 (복잡도) (ko)
  • Redução (complexidade) (pt)
  • Redukcja (teoria złożoności) (pl)
  • Сведение (теория сложности вычислений) (ru)
  • Reduktion (datalogi) (sv)
  • Зведення (теорія складності обчислень) (uk)
  • 歸約 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is rdfs:seeAlso 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