Real-time computation at the edge of chaos in recurrent neural networks.
Depending on the connectivity, recurrent networks of simple computational units can show very different types of dynamics, ranging from totally ordered to chaotic. We analyze how the type of dynamics (ordered or chaotic) exhibited by randomly connected networks of threshold gates driven by a time-varying input signal depends on the parameters describing the distribution of the connectivity matrix. In particular, we calculate the critical boundary in parameter space where the transition from ordered to chaotic dynamics takes place. Employing a recently developed framework for analyzing real-time computations, we show that only near the critical boundary can such networks perform complex computations on time series. Hence, this result strongly supports conjectures that dynamical systems that are capable of doing complex computational tasks should operate near the edge of chaos, that is, the transition from ordered to chaotic dynamics.
Bertschinger
Nils
N
Institute for Theoretical Computer Science, Technische Universitaet Graz, A-8010 Graz, Austria. nilsb@igi.tugraz.at
Natschläger
Thomas
T
D000818:Animals; D001185:Artificial Intelligence; D003198:Computer Simulation; D005246:Feedback; D008568:Memory; D008959:Models, Neurological; D016571:Neural Networks, Computer; D017711:Nonlinear Dynamics; D013997:Time Factors