Problèmes NP-Complet vs. NP-Difficile ?
Forum INFOMATH :: Enseignement de l'informatique :: INFO - Supérieur (Etudiants et Professionnels) :: Cours, Tutorials, Dossiers
Page 1 sur 1•
Problèmes NP-Complet vs. NP-Difficile ?
par nabiL le Sam 11 Oct - 11:38
NP-Complet vs NP-Difficile !!!!
Bonjour tout le monde.
Franchement, je voudrai savoir s'il ya une différence en tre un problème NP-Complet et un problème NP-Difficile?
si le cas , merci de me présicer quelle est la diférence...
ET est ce que un probleme NP (tout court) existe
merci beaucoup
à vos claviers
source = google.fr
Nabil - tunis
خير الناس أنفعهم للناس
خير الناس أنفعهم للناس
nabiL- Admin
- Messages : 1972
Inscrit le : 19 Mar 2007
Localisation : Tunisie
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Problèmes NP-Complet vs. NP-Difficile ?
par methodiX le Dim 12 Oct - 11:24
ça fait partie du cours : Complexité des algorithmes. Une des matières de l'informatique fondamentale les plus "dures".
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
methodiX- Admin
- Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST
Feuille de personnage
Capacité linguistique: (1000/1000)