20 May 2014, 10:30 - 20 May 2014, 11:30 Salle/Bat : 465/PCRI-N
Contact :
Activités de recherche : High-performance computing
Résumé :
Algorithms offer a rich and expressive language for modeling physical, biological, and social systems. They lay the grounds for numerical simulations and, more importantly, provide a powerful framework for their analysis. In the life sciences, natural algorithms thus appear to play the same role as differential equations in the physical sciences. This entails the need for the development of an “algorithmic calculus”, an analog of differential calculus. I shall introduce this new field of research and some fundamental questions regarding the achievement of consensus, synchronization, and more generally coordination among agents of biological or social systems. I shall present various algorithmic tools that have been recently proposed to analyze natural algorithms and which use classical notions in dynamical systems, in Markov chains, or in spectral graph theory.
