Bonjour 'Nal,

J'ai les boules, un peu les glandes, et les… ouais tu vois le genre.

Il y a chez moi un petit Eee PC qui nous sert de NAS et rend quelques autres menus services : il fait tourner Apt Cacher, Transmission, stocke quelques dépôts Git pour divers petits trucs perso, et surtout un partage NFS où nous mettons les trucs à partager (le KeyPass, les photos, quelques documents, etc.)

Histoire d'avoir un peu de crédit dans les dîners (…)

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 (…)

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 (…)

Bonsoir,

D'après un article que je viens de lire la validation de cette hypothèse utilisée dans le cryptage asymétrique créerait bien des problemes au ecommerce.

la news ici : http://www.horizons-telecom.com/article.php3?id_article=124(...)

A suivre!

Un chercheur en maths vient de publier un papier de 23 pages où il démontrerait la conjecture Riemann : http://www.math.purdue.edu/~branges/(...)

Pour ceux qui ne connaissent pas, la conjecture de Riemann énonce l'hypothèse suivante :
"les zéros de la fonction Zeta sont situées sur la droite X + 1/2 = 0"

Cette conjecture est fortement corrélée à la théorie des nombres premiers.