NP-difficile

Révision datée du 1 février 2021 à 20:15 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small> féminin </small> » par «  »)

(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

En théorie de la complexité, la classe de complexité NP-difficile regroupe l'ensemble de tous les problèmes de décision qui sont, de manière informelle, « au moins aussi difficiles » que les problèmes les plus difficiles dans les problèmes de la classe NP.

Français

NP-difficile

Anglais

NP-hardness

Source: Wikipedia

source : Claude Coulombe ( discussion)

Récupérée de « https://datafranca.org/wiki/index.php?title=NP-difficile&oldid=37935 »

Contributeurs: Claude Coulombe, Jacques Barolet, wiki