Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Enigmes, casse-têtes, curiosités et autres bizarreries » complexité algorithmique » 12-01-2006 22:12:31
- wiisem
- Réponses : 1
Bonjour
Je voudrais SVP, une explication sur les classes des problèmes P, NP, NP-complet et NP-difficile.
Qu'est ce qu'on veut dire exactement par un problème se réduit polynomialement à un autre
Une formulation PLNE, SAT et CSP pour les problèmes suivants:
problème du voyageur de commerce, problème du sac à dos, problème de la clique et des n reines
Merci(SVP c urgent)
Pages : 1