Journal Allez, il fallait bien que ça arrive

Posté par  . Licence CC By‑SA.
Étiquettes :
50
9
avr.
2021

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

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

Journal La conjecture de Riemann prouvée ?

Posté par  (site Web personnel) .
0
10
juin
2004
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.