Bernard Chazelle nous présente l’état des lieux de ses recherches pour sa leçon inaugurale consacrée à "L’algorithmique et les sciences", le 18 octobre 2012 au Collège de France. Tous ces exemples ...

L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est à dire de processus systématiques de résolution, par le calcul, ...

Le problème du voyageur de commerce appartient à la théorie de la complexité algorithmique: posé dans les années 1930, il fraie avec les limites de ce qui est calculable pratiquement. Or un nouveau ...

Ce projet se situe à l’intersection de l’informatique théorique, de l’algorithmique et de la théorie des graphes, avec des applications potentielles en biologie computationnelle. En bio-informatique, ...