Soirée Linux Alpes à Digne le 28 mai 2015

Posté par  . Édité par Benoît Sibaud et Nÿco. Modéré par Nÿco. Licence CC By‑SA.
5
19
avr.
2015
Lug

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é ?

Posté par  (site web personnel) . Licence CC By‑SA.
20
30
mai
2013

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

Posté par  (site web personnel) .
15
9
août
2010
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 (…)