Lien Démonstration mensuelle Tracim jeudi 01/12/22 à 12h
Soirée Linux Alpes à Digne le 28 mai 2015
Linux-Alpes vous convie à sa prochaine soirée dignoise le 28 mai 2015 à partir de 20h chez Xsalto.
Au programme, démonstration d'installation de Linux.
Nous présenterons notamment la nouvelle version de Ubuntu 15.04 Vivid Vervet ainsi que Debian Debian 8 Jessie.
Journal P=NP démontré ?
Xinwen Jiang a publié sur le site de la Cornell University un papier nommé «A Polynomial Time Algorithm for the Hamilton Circuit Problem» qui impliquerait que P=NP est vrai.
«In this paper, we introduce a so-called Multistage graph Simple Path (MSP) problem and show that the Hamilton Circuit (HC) problem can be polynomially reducible to the MSP problem. To solve the MSP problem, we propose a polynomial algorithm and prove its NP-completeness. Our result implies NP=P.»
Pour mémoire le lien (…)
Journal P != NP : la preuve
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 (…)