« NP-difficile » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (2 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 3 : | Ligne 3 : | ||
==Français== | ==Français== | ||
'''NP-difficile''' | '''NP-difficile''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 9 : | Ligne 9 : | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | [https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | ||
| Ligne 16 : | Ligne 16 : | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 11:43
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
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
