Computability and Complexity of Statistical Behavior of Dynamical Systems (22frg253)


Michael Yampolsky (University of Toronto)

(Universidad Católica de Chile)


The Banff International Research Station will host the "Computability and Complexity of Statistical Behavior of Dynamical Systems" workshop in Banff from March 13, 2022 to March 20, 2022.

Dynamical systems are often used to model natural phenomena, with a large number of applications, and computer simulations of dynamical systems are playing an increasingly important role in exploring and forecasting the long term features of concrete systems. However, recent theoretical developments indicate that systems exhibiting a physically robust behavior that challenges the modern paradigm of computer simulations, may be more common than it was previously thought. It becomes therefore highly desirable to develop a theoretical understanding of what makes the long term behavior of a dynamical system difficult to compute, and of how and when one can hope for reliable and efficient methods to produce certified computations. Our research group will seek to understand how the dynamical, analytical or geometrical properties of a system affect the computational aspects of predicting its long term features. In particular, we will focus in studying different aspects of the computational intractability phenomenon in dynamics, in order to determine the extent to which we can expect to actually encounter these kind of systems around us.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).