tlasWiki
PC
Sciences et natureN° 17588

Réduction polynomiale

Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité.

ATQ5 500DEF3 450

Réduction polynomiale

Peu communeSciences et naturen° 17 588

78lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 17588

    Réduction polynomiale

    Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité.

    ATQ5 500DEF3 450
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 17588

    Réduction polynomiale

    Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité.

    ATQ5 500DEF3 450
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 17588

    Réduction polynomiale

    Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité.

    ATQ5 500DEF3 450
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Cette notion permet de définir la notion de NP-difficulté et donc de NP-complétude.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Réduction polynomiale », licence CC BY-SA 4.0. Comment jouer.