Discrete models of complex systems: computational complexity and (un)predictability, theory and applications
University of Orleans / Laboratory of Computer Science of Orleans (LIFO)
Professor Nicolas Ollinger
Tel: +33 (0)2 38 41 72 88
Summary of the project
Complex systems investigate the emergence of complex global behaviour through the local interactions of a large collection of well-understood components. Interdisciplinary by nature, it encompasses problems encountered in diverse disciplines from physics to economics, biology, mathematics, computer sciences, linguistics from which it borrows both models and tools. Discrete models of complex systems provide formal models that can be used both as modelling tools convenient for computer simulation to study particular complex systems and as a simple framework to study, define and characterize fundamental properties of complex systems.
Theoretical Computer Science, through the theory of computation, provide valuable tools to design efficient algorithms or, when not possible, prove unpredictability or characterize the inherent difficulty of predictability in discrete models of complex systems like cellular automata, boolean or regulatory genetic networks, social science models, sand piles and Ising like models.
The purpose of this professorship is to contribute to the organization and development of the emerging research community on complex systems in the Loire Valley, disseminate tools and models from theoretical computer science among that interdisciplinary community and confront other models to widen the scope of application of these tools.
Professor Eric Goles is from Adolfo Ibáñez University, Chile, Doctor Honoris Causa 2012 of the University of Orleans, creator of the Institute of Complex Systems in Valparaiso, creator of the Ph.D. in complex systems in Chile and international fellow Santa Fe Institute.