« NP-difficile » : différence entre les versions
m (Remplacement de texte — « <!-- Coulombe2 --> » par « ») |
m (Remplacement de texte — « <br /> » par « ») |
||
| Ligne 20 : | Ligne 20 : | ||
[https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | [https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | ||
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | [[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | ||
Version du 7 mai 2020 à 12:49
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 nom fém.
Anglais
NP-hardness
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
