« NP-difficile » : différence entre les versions
m (Remplacement de texte — « Category:Coulombe2 » par « <!-- Coulombe2 --> ») |
m (Remplacement de texte — « Catégorie:Scotty2 » par « <!-- Scotty2 --> ») |
||
| Ligne 4 : | Ligne 4 : | ||
<!-- Coulombe2 --> | <!-- Coulombe2 --> | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
<!-- Scotty2 --> | |||
==Définition== | ==Définition== | ||
Version du 3 juillet 2019 à 12:42
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 n.f.
Anglais
NP-hardness
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
