« NP-difficile » : différence entre les versions
m (Remplacement de texte — « Catégorie:Scotty2 » par « <!-- Scotty2 --> ») |
m (Remplacement de texte — « n.f. » par « nom fém. ») |
||
| Ligne 10 : | Ligne 10 : | ||
==Français== | ==Français== | ||
'''NP-difficile''' | '''NP-difficile''' nom fém. | ||
==Anglais== | ==Anglais== | ||
Version du 16 avril 2020 à 11:05
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
