Prof. Prof. Eric Goles
Établissement d'origine
Laboratoire d'accueil
Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) / Université d'Orléans, INSA Centre-Val de Loire - FR
Hôte scientifique
Prof. Nicolas Ollinger
PROJET
Modèles discrets de systèmes complexes: complexité algorithmique et (im)prédictibilité, théorie et applications
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.