Abonnez-vous


Thriller scientifique autour de P vs NP

Édouard Thomas



Le Chercheur fantôme

Robin Cousin
FLBLB
2013

L’un des plus grands problèmes scientifiques ouverts est « P est-il égal à NP ? » en théorie de la complexité, à la frontière entre mathématiques et informatique théorique. Il a d’ailleurs été mis à prix en 2000, avec six autres questions fondamentales, par l’Institut Clay. Les problèmes NP sont ceux dont on peut vérifier la solution en temps polynomial (comme factoriser un entier N donné, car il est facile de vérifier que N = p × q). Certains problèmes NP peuvent être « facilement » résolus : les problèmes P. À ce jour, personne n’a su montrer que P est différent de NP, et cette question se trouve au coeur des limites des ordinateurs. Un sujet idéal pour un polar scientifique !

Le Chercheur fantôme met en scène un institut de recherche fictif, la Fondation pour l’étude des systèmes complexes et dynamiques. Vingt-quatre chercheurs sélectionnés pour leur excellence y travaillent dans des conditions apparemment idéales. Mais l’un d’eux, l’Indien Vinaiy Paniandy, manque à l’appel. Il travaille justement sur le problème P vs NP. Il semble qu’il ait trouvé une piste de résolution. C’est à ce moment précis que les outils technologiques montrent des comportements inexplicables, et que le chaos s’installe dans la Fondation. La bande dessinée, au style sobre et dépouillé mais bien documentée, tient le lecteur en haleine jusqu’au bout.



Les dernères notes de lecture