Les crêpes au service de la génétique

2011-11-16 93

Trois chercheurs nantais travaillent depuis plus de neuf mois sur l'un des problèmes récurrents de l'informatique fondamentale. Appelé en Anglais le «flipping pancakes», il consiste à trouver une formule mathématique permettant de déterminer systématiquement le nombre de retrournements nécessaires au rangement selon leur taille de crêpes par ordre croissant ou décroissant. Les trois chercheurs du Laboratoire Informatique de Nantes-Atlantiques sont parvenus à prouver que ce problème avait sa place dans la catégorie des plus difficiles de l'informatique. Laurent Bulteau, doctorant au laboratoire, a travaillé avec Guillaume Fertin et Irena Rusu, sur ce sujet épineux. Il nous explique l'importance de ces avancées pour la génétique, et la compréhension des génomes.