Pr Eric Goles

Pays: 
Chile
Programme: 
Smart Loire Valley Programme*
Période: 
janvier, 2015 au avril, 2015
janvier, 2016 au décembre, 2016

PROJET

Modèles discrets de systèmes complexes: complexité algorithmique et (im)prédictibilité, théorie et applications
 
Université d’Orléans 
Laboratoire d’Informatique Fondamentale d’Orléans (LIFO)

Scientifique hôte :

Professor Nicolas Ollinger
Tel: +33 (0)2 38 41 72 88

Résumé du projet

La science des systèmes complexes étudie l'émergence de comportements globaux complexes engendrés par les interactions locales d'une grande collection de composants dont le comportement est bien compris. Par nature interdisciplinaire, elle regroupe des problématiques issues de nombreuses disciplines, des sciences physiques aux sciences économiques, mathématiques, informatiques, linguistiques ; autant de disciplines dont elle emprunte les outils et les modèles.

Les modèles discrets de systèmes complexes fournissent des modèles formels qui peuvent être utilisés à la fois comme outils de modélisation adaptés à la simulation numérique, pour étudier des systèmes complexes particuliers, et comme cadre simple pour étudier, définir et caractériser les propriétés fondamentales des systèmes complexes.

Dans ce cadre, l'informatique théorique, à travers la notion de calcul, dispose d'outils permettant de construire des algorithmes efficaces ou, lorsqu'il n'en existe pas, d'établir l'imprédictibilité ou de caractériser la difficulté inhérente de la prédictibilité pour certains modèles discrets de systèmes complexes comme les automates cellulaires, les réseaux booléens, les réseaux de régulation génétique, certains modèles de sciences sociales, les tas de sable et les modèles à la Ising.

L'objectif de cette chaire est de contribuer à l'organisation et au développement de la communauté émergente sur les systèmes complexes dans la région Centre Val de Loire ainsi que de propager les outils de l'informatique théorique au sein de la communauté interdisciplinaire régionale.