[CoA 2014] Bernadette Charron-Bost

troisièmes journées du GT CoA Complexité et Algorithmes :
Algorithmes naturels

11:15-11:55 - Bernadette CHARRON-BOST (LIX)
Les algorithmes naturels

Les algorithmes constituent un langage très expressif pour modéliser les systèmes biologiques ou physiques et les phénomènes de synchronisation et de coordination que l’on peut observer au sein de ces systèmes multi-agents. Cette expression algorithmique permet non seulement d’effectuer des simulations numériques mais aussi et surtout fournit un cadre très puissant pour l’analyse de ces systèmes naturels. Ainsi, on peut légitimement envisager que, pour les sciences du vivant, les algorithmes naturels jouent un rôle analogue à celui des équations différentielles en Physique. Pour conforter cette analogie, il faudrait développer un calcul algorithmique qui serait aux sciences du vivant ce que le calcul différentiel est à la Physique.
Je présenterai plus en détail ce nouveau domaine de recherche et discuterai de ce que peut recouvrir un tel programme de travail autour des notions fondamentales que sont le Con- sensus, la synchronisation et la tolérance aux défaillances. J’exposerai différents éléments de calcul algorithmique récemment proposés pour l’analyse des algorithmes naturels et qui mettent en jeu des techniques classiques en Systèmes Dynamiques, en théorie des chaines de Markov ou encore en théorie spectrale des graphes.