Comme Boubou, tu confonds la prouvabilité d'une propriété (il existe une méthode en temps polynomial) avec l'exhibition d'une solution intéressante en pratique (je sais décrire une méthode qui convient dans les cas considérés).
T'inquiètes, je ne confonds pas. Je constate simplement que toutes les tentatives connues pour montrer que P=NP exhibaient justement une solution polynomiale d'un problème NP (fausse jusqu'à présent). Je ne conteste pas la possibilité de trouver un moyen détourné pour montrer que P=NP, mais je n'y crois pas, c'est tout.
[^] # Re: Droit d'auteur et travailleurs
Posté par boubou . En réponse à la dépêche Droit d'auteur et travailleurs. Évalué à 1.
T'inquiètes, je ne confonds pas. Je constate simplement que toutes les tentatives connues pour montrer que P=NP exhibaient justement une solution polynomiale d'un problème NP (fausse jusqu'à présent). Je ne conteste pas la possibilité de trouver un moyen détourné pour montrer que P=NP, mais je n'y crois pas, c'est tout.