Bonjour,
Résolvons nous le problème du millénaire si l'on parvient à montrer qu'une solution en temps polynomiale à l'un de ces problèmes NP n'existe pas ? Autrement dit il n'existe pas d'algo NP résolvant le problème.....
Autrement dit (et je saute peut être une étape) : P différent de NP...
Cordialement,
P=NP
1 message
- Page 1 sur 1
1 message
- Page 1 sur 1
Qui est en ligne
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 100 invités
Tu pars déja ?
Fais toi aider gratuitement sur Maths-forum !
Créé un compte en 1 minute et pose ta question dans le forum ;-)
Identification
Pas encore inscrit ?
Ou identifiez-vous :