Le Chercheur fantôme
Robin Cousin
Présentation
La Fondation pour l'étude des systèmes complexes et dynamiques accueille vingt-quatre chercheurs en résidence et leur fournit des moyens illimités pour mener à bien leurs travaux. Un soir, trois chercheurs, Louise, Stéphane et Vilhem, découvrent qu'il y a dans leur bâtiment un quatrième résident que personne n'a jamais vu. Il travaillait sur le "problème P=NP".Note de lecture Tangente
Thriller scientifique autour de P vs NP
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.
