Bibm@th

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).

#1 Enigmes, casse-têtes, curiosités et autres bizarreries » complexité algorithmique » 12-01-2006 20: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)

Pied de page des forums