URL: https://linuxfr.org/users/ftrahay/journaux/p-np-la-preuve Title: P != NP : la preuve Authors: François Trahay Date: 2010年08月09日T09:50:38+02:00 Tags: conjecture, mathématique et démonstration Score: 15 Cher journal, En ces temps estivaux, alors que tout le monde est a la plage, la recherche avance ! Vinay Deolalikar, chercheur chez HP, affirme avoir trouvé une preuve (de 100 pages quand même) que P != NP, rien que ca. La preuve s'appuierait sur tout un tas de domaines (statistiques, théorie des graphes, etc.) Cette annonce, aussi intéressante soit-elle, est a relativiser puisque l'article n'a pas encore été reviewé. Il est d'ailleurs étonnant que l'article ait été proposé par email, et non soumis à un journal ou une conférence. Il faudra donc attendre un peu que des experts évaluent l'article avant qu'éventuellement, ce chercheur puisse recevoir le Millenium prize (1M$ quand même) récompensant cette preuve. L'impact de cette preuve (si elle est correcte) reste toutefois minime, il s'agirait surtout de la confirmation d'une conjecture admise par la plupart des spécialistes [Le papier](http://www.scribd.com/doc/35539144/pnp12pt)