NP-difficile


De DataFranca


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


Source: Wikipedia
source : Claude Coulombe ( discussion)

Contributeurs : Claude Coulombe, Jacques Barolet, admin

Vous devez demander un compte pour contribuer à cette page.