« NP-difficile » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Domaine== | ==Domaine== | ||
[[Category:Algorithme]] | [[Category:Algorithme]] | ||
Algorithme<br> | Algorithme<br> | ||
[[Catégorie:Théorie de la complexité]] | [[Catégorie:Théorie de la complexité]] | ||
Théorie de la complexité<br> | Théorie de la complexité<br> | ||
[[Category: | [[Category:Coulombe2]] | ||
[[Catégorie: | [[Catégorie:Scotty2]] | ||
<br> | <br> | ||
| Ligne 32 : | Ligne 29 : | ||
[https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | [https://fr.wikipedia.org/wiki/NP-difficile Source: Wikipedia] | ||
<br /> | <br /> | ||
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | |||
<br /> | <br /> | ||
Version du 23 mai 2019 à 20:12
Domaine
Algorithme
Théorie de la complexité
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
