APPLYING ALGORITHMIC COMPLEXITY TO DEFINE CHAOS IN THE MOTION OF COMPLEX-SYSTEMS

Authors
CRISANTI A FALCIONI M MANTICA G VULPIANI A
Citation
A. Crisanti et al., APPLYING ALGORITHMIC COMPLEXITY TO DEFINE CHAOS IN THE MOTION OF COMPLEX-SYSTEMS, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 50(3), 1994, pp. 1959-1967
Citations number
40
Categorie Soggetti
Physycs, Mathematical","Phsycs, Fluid & Plasmas
Journal title
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics → ACNP
ISSN journal
1063651X
Volume
50
Issue
3
Year of publication
1994
Pages
1959 - 1967
Database
ISI
SICI code
1063-651X(1994)50:3<1959:AACTDC>2.0.ZU;2-7
Abstract
We define chaotic motion for dynamical systems acting in finite, discr ete spaces via the deterministic randomness of their trajectories. The theory of algorithmic complexity is used to provide the meaning of ra ndomness for symbolic sequences derived from these trajectories, and a practical test of randomness is devised on the basis of an ideal, phy sically motivated, model of a computer. Two examples-a discretized sta ndard map, and a fully connected neural network-are studied analytical ly and numerically.