Information Processing Capacity of Dynamical Systems
Citations Over TimeTop 1% of 2012 papers
Abstract
Many dynamical systems, both natural and artificial, are stimulated by time dependent external signals, somehow processing the information contained therein. We demonstrate how to quantify the different modes in which information can be processed by such systems and combine them to define the computational capacity of a dynamical system. This is bounded by the number of linearly independent state variables of the dynamical system, equaling it if the system obeys the fading memory condition. It can be interpreted as the total number of linearly independent functions of its stimuli the system can compute. Our theory combines concepts from machine learning (reservoir computing), system modeling, stochastic processes, and functional analysis. We illustrate our theory by numerical simulations for the logistic map, a recurrent neural network, and a two-dimensional reaction diffusion system, uncovering universal trade-offs between the non-linearity of the computation and the system's short-term memory.
Related Papers
- → Complex Systems(2020)1 cited
- Using self-organized living structures principles in the design of complex adaptive systems(2010)
- → Analysis of Reservoir Computing Focusing on the Spectrum of Bistable Delayed Dynamical Systems(2018)
- → Complex Systems(2021)
- → Optimal nonlinear information processing capacity in delay-based\n reservoir computers(2014)