tlasWiki
SR
Sciences et natureN° 124407

Problème NP-complet

NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est…

ATQ8 500DEF7 220

Problème NP-complet

Super rareSciences et naturen° 124 407

8 554lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 124407

    Problème NP-complet

    NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est…

    ATQ8 500DEF7 220
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 124407

    Problème NP-complet

    NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est…

    ATQ8 500DEF7 220
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 124407

    Problème NP-complet

    NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est…

    ATQ8 500DEF7 220
    RainbowJamais tirée
Lire l'article de Wikipédia

NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial); la classe des problèmes vérifiant cette propriété est notée NP; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de la classe NP.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème NP-complet », licence CC BY-SA 4.0. Image : Timothy57 ( talk ), Public domain, via Wikimedia Commons (recadrée). Comment jouer.