La recherche aime bien avoir ses challenges qui galvanisent les énergies. L'intérêt d'un tel challenge peut avoir de nombreuses raisons, la curiosité (le plus ancien os humain), l'importance économique (une énergie que l'on puisse stoker), la difficulté technique (le théorème de Fermat). En informatique, un problème tient de ces deux dernières classes : c'est l'«isomorphisme de graphe» . On comprendra l'excitation des informaticiens quand un chercheur de la stature de Laszlo Babai de l'Université de Chicago a annoncé une avancée fantastique dans notre compréhension du problème. Binaire a demandé à une amie, Christine Solnon, Professeure à l'INSA de Lyon, de nous parler de ce problème. Serge Abiteboul, Colin de la Higuera.

Lire l'article sur Binaire