Vincent Verschoore
Blogueur et photographe.
Abonné·e de Mediapart

396 Billets

1 Éditions

Billet de blog 13 août 2010

P≠NP vrai ou faux?

En science informatique, la question de savoir si P=NP ou pas est un vieux problème qui vaudra au découvreur de sa solution le

Vincent Verschoore
Blogueur et photographe.
Abonné·e de Mediapart

Ce blog est personnel, la rédaction n’est pas à l’origine de ses contenus.

En science informatique, la question de savoir si P=NP ou pas est un vieux problème qui vaudra au découvreur de sa solution le Millénium Prize valant un million de dollars US.

C’est en apparence très simple: P représente le nombre de problèmes aisés à réaliser par un ordinateur, et NP le nombre de problèmes dont la solution est aisée à vérifier. Mais la correspondance, ou non, entre les deux n’est pas démontrée. Du moins peut être jusqu’à cette semaine alors qu’un mathématicien chercheur chez HP, Vinay Deolalikar, a publié un document de 100 pages sur le Net pour démontrer que P≠NP (P n’est pas égal à NP).

L’enjeu n’est pas ">wikipermettant un réel travail collaboratif de validation de cette preuve.

Travail qui a mis à jour un certain nombre de problèmes avec la preuve de Deolalikar, au point qu’à l’heure actuelle la probabilité que cette preuve soit valable, même avec quelques modifications, semble extrêmement faible. Néanmoins cet évènement a montré la très grande réactivité de cette communauté scientifique rendue possible grâce à Internet. Un processus de vérification qui aurait pris des semaines à ainsi été réalisé en quelques jours de manière tout à fait transparente.

Un blog pour suivre cette affaire.

Cet aspect collaboratif, qui est autre chose que la simple réactivité du journaliste ou du blogueur publiant un billet, est à mon avis un bon modèle pour développer un réel “Internet de combat” de la société civile contre les dérives totalitaires des classes gouvernantes que nous subissons actuellement de par le monde.

Billet en accès libre sur www.rhubarbe.net

Bienvenue dans le Club de Mediapart

Tout·e abonné·e à Mediapart dispose d’un blog et peut exercer sa liberté d’expression dans le respect de notre charte de participation.

Les textes ne sont ni validés, ni modérés en amont de leur publication.

Voir notre charte

À la Une de Mediapart

Journal
Les Ukrainiens écartelés entre la dureté des batailles, les tourments de l’exil et la peur de rentrer
L’Ukraine, qui entre dans son quatrième mois de guerre, a pour le moment échappé au pire : l’invasion totale du territoire national. Mais le pays reste déchiré, entre celles qui ont fui à l’étranger la menace russe, celles qui rentrent d’un exil forcé, parfois dans une grande détresse matérielle, et ceux qui se battent, à l’est et au sud.
par Mathilde Goanec
Journal — France
Législatives : dans le Sud, le pas de deux des identitaires et du RN
À Nice, Menton et Aix-en-Provence, trois figures des identitaires se présentent aux élections législatives sous les couleurs d’Éric Zemmour. Le RN présente face à eux des transfuges de la droite et fustige leur radicalité, alors qu’ils étaient membres du parti quelques mois plus tôt.
par Lucie Delaporte
Journal — France
Redon : un mutilé, les fautes du ministère de l’intérieur et la justice qui enterre
Le 19 juin 2021, en Bretagne, lors d’une opération menée pour interdire une rave party, Alban, 22 ans, a eu la main arrachée par une grenade tirée par les gendarmes. Le 11 mars 2022, le parquet de Rennes a classé sans suite. Pourtant, l’enquête démontre non seulement la disproportion de la force mais les responsabilités de la préfecture et du ministère de l’intérieur. Mediapart a pu consulter des SMS et des appels aux pompiers, accablants, enterrés par le procureur de la République.
par Pascale Pascariello
Journal
La majorité se montre embarrassée
Après les révélations de Mediapart concernant le ministre Damien Abad, visé par deux accusations de viol qui ont fait l’objet d’un signalement à LREM le 16 mai, la majorité présidentielle peine à justifier sa nomination au gouvernement malgré cette alerte. La première ministre a assuré qu’elle n’était « pas au courant ».
par Marine Turchi

La sélection du Club

Billet de blog
Déblanquérisons l'École Publique, avec ou sans Pap Ndiaye
Blanquer n'est plus ministre et est évincé du nouveau gouvernement. C'est déjà ça. Son successeur, M. Pap Ndiaye, serait un symbole d'ouverture, de méritocratie... C'est surtout la démonstration du cynisme macronien. L'école se relèvera par ses personnels, pas par ses hiérarques. Rappelons ce fait intangible : les ministres et la hiérarchie passent, les personnels restent.
par Julien Cristofoli
Billet de blog
Lycéennes et lycéens en burn-out : redoutables effets de notre organisation scolaire
La pression scolaire, c’est celle d’une organisation conçue pour ne concerner qu’une minorité de la jeunesse Lycéennes et lycéens plus nombreux en burn-out : une invitation pressante à repenser le curriculum.
par Jean-Pierre Veran
Billet de blog
L’Ecole et ses professeurs à bout de souffle : urgence vitale à l'école
Nous assistons aujourd’hui, dans un silence assourdissant, à une grave crise à l’Ecole. Le nombre des candidats aux concours de l’enseignement s’est effondré : ce qui annonce à court terme une pénurie de professeurs. Cette crise des « vocations », doit nous alerter sur une crise du métier et plus largement sur une crise de l’Ecole.
par Djéhanne GANI
Billet de blog
Ndiaye et Blanquer : l'un compatible avec l'autre
« Le ministre qui fait hurler l'extrême droite », « l'anti-Blanquer », « caution de gauche »... voilà ce qu'on a pu lire ou entendre en cette journée de nomination de Pap Ndiaye au ministère de la rue de Grenelle. Beaucoup de gens de gauche qui apprécient les travaux de M. Ndiaye se demandent ce qu'il vient faire là. Tentons d'y voir plus clair en déconstruisant le discours qu'on tente de nous imposer.
par Jadran Svrdlin