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 12-01-2006 20:12:31

wiisem
Membre
Inscription : 12-01-2006
Messages : 1

complexité algorithmique

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)

Hors ligne

#2 10-02-2006 18:33:58

tµtµ
Invité

Re : complexité algorithmique

Salut,

Impossible de résumer en 2 lignes une telle théorie, en plus c'est bien expliqué là :

http://fr.wikipedia.org/wiki/Th%C3%A9or … exit%C3%A9

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quelles sont les lettres manquantes? Etes-vous un humain ou un roxxx?

Pied de page des forums