tlasWiki
SR
Sciences et natureN° 55730

NP-difficile

En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi…

ATQ8 500DEF6 170

NP-difficile

Super rareSciences et naturen° 55 730

9 758lecteurs 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° 55730

    NP-difficile

    En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi…

    ATQ8 500DEF6 170
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 55730

    NP-difficile

    En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi…

    ATQ8 500DEF6 170
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 55730

    NP-difficile

    En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi…

    ATQ8 500DEF6 170
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP. Ainsi, un problème H est NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H. Si un problème NP-difficile est dans NP, alors c'est un problème NP-complet. Donc tous les problèmes NP-complets sont NP-difficiles.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « NP-difficile », licence CC BY-SA 4.0. Comment jouer.