P neq NP
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
mathelot
- Habitué(e)
- Messages: 13687
- Enregistré le: 08 Juin 2006, 08:55
-
par mathelot » 11 Sep 2010, 08:04
Bonjour à tous,
la conjecture P
NP est réputée difficile.
Un chercheur affirme l'avoir résolu ou ,tout au moins, partage
ses idées et son travail personnel avec la communauté scientifique.
ici Quelqu'un pourrait m'expliquer en quoi consistent ces problèmes
résolus en temps polynomiaux (ou non) et pourquoi
cette conjecture
est particulièrement ardue ?
merci d'avance.
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
par Doraki » 11 Sep 2010, 10:51
-
abcd22
- Membre Complexe
- Messages: 2426
- Enregistré le: 13 Jan 2006, 15:36
-
par abcd22 » 11 Sep 2010, 17:03
Bonjour,
mathelot a écrit:Un chercheur affirme l'avoir résolu ou, tout au moins, partage
ses idées et son travail personnel avec la communauté scientifique.
Apparemment la preuve est fausse, mais je ne trouve plus le lien à ce sujet que j'ai vu passer il y a quelques jours.
-
ToToR_2000
- Membre Relatif
- Messages: 121
- Enregistré le: 26 Juin 2009, 18:33
-
par ToToR_2000 » 11 Sep 2010, 17:07
Oui, au moment où ça a été publié, les gens qui connaissent la question estimaient déjà que la preuve était sans doute fausse. Mais bon, j'y ai jeté un oeil et l'ingénieur indien (l'auteur) introduisait des concepts de physique statistique pour sa démonstration. Ce sera peut-être une piste à garder pour l'avenir.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 44 invités