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

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

Source: Wikipedia

source : Claude Coulombe ( discussion)

@@ Ligne 1 : / Ligne 1 : @@
-==Domaine==
-[[Category:Algorithme]]
-Algorithme<br>
-[[Catégorie:Théorie de la complexité]]
-Théorie de la complexité<br>
-[[Category:Coulombe2]]
-[[Category:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Scotty2]]
-<br>
 ==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'''
-'''NP-difficile'''  n.f.
+==Anglais==
+'''NP-hardness'''
+==Sources==
+[https://fr.wikipedia.org/wiki/NP-difficile  Source: Wikipedia]
-==Anglais==
-'''NP-hardness'''
+[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]]            ([[Discussion utilisateur:Claude COULOMBE | discussion]])
+[[Category:GRAND LEXIQUE FRANÇAIS]]
-[https://fr.wikipedia.org/wiki/NP-difficile  Source: Wikipedia]
-<br />
-[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]]            ([[Discussion utilisateur:Claude COULOMBE | discussion]])
-<br />