« NP-difficile » : différence entre les versions

Version du 23 mai 2019 à 18:51

Domaine

Algorithme
Théorie de la complexité
Coulombe

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.

Source:

https://fr.wikipedia.org/wiki/NP-difficile

Anglais

NP-hardness

@@ Ligne 11 : / Ligne 11 : @@
 Coulombe<br>
 [[Catégorie:Scotty]]
+[[Catégorie:9]]
 <br>

« NP-difficile » : différence entre les versions