« NP-difficile » : différence entre les versions
m (Remplacement de texte — « <br /> » par « ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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== | ==Français== | ||
'''NP-difficile''' | '''NP-difficile''' <small> loc. nom. fém. </small> | ||
==Anglais== | ==Anglais== | ||
'''NP-hardness''' | '''NP-hardness''' | ||
| Ligne 22 : | Ligne 14 : | ||
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | [[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | ||
[[Category:Algorithme]] | |||
[[Catégorie:Théorie de la complexité]] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 7 mai 2020 à 20:20
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 loc. nom. fém.
Anglais
NP-hardness
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
