Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP.

Property Value
dbo:abstract
  • Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. (fr)
  • Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. (fr)
dbo:wikiPageID
  • 239196 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 5085 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 175107245 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. (fr)
  • Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité. C'est une classe particulière de réductions particulièrement importante, notamment pour le problème P = NP. (fr)
rdfs:label
  • Riduzione in tempo polinomiale (it)
  • Réduction polynomiale (fr)
  • 多项式时间归约 (zh)
  • Riduzione in tempo polinomiale (it)
  • Réduction polynomiale (fr)
  • 多项式时间归约 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of