摘要We propose a new definition of complexity. The definition shows that when a system evolves to a final state via a transient state, its complexity depends on the abundance of both the final state and transient state. The abundance of the transient state may be described by the diversity of the response to disturbance. We hope that this definition can describe a clear boundary between simple systems and complex systems by showing that all the simple systems have zero complexity, and all the complex systems have positive complexity. Some examples of the complexity calculations are presented, which supports our hope.
Abstract:We propose a new definition of complexity. The definition shows that when a system evolves to a final state via a transient state, its complexity depends on the abundance of both the final state and transient state. The abundance of the transient state may be described by the diversity of the response to disturbance. We hope that this definition can describe a clear boundary between simple systems and complex systems by showing that all the simple systems have zero complexity, and all the complex systems have positive complexity. Some examples of the complexity calculations are presented, which supports our hope.
SHEN Dan;WANG Wen-Xiu;JIANG Yu-Mei;HE Yue;HE Da-Ren. Response to Disturbance and Abundance of Final State: a Measure for Complexity?[J]. 中国物理快报, 2007, 24(7): 2146-2148.
SHEN Dan, WANG Wen-Xiu, JIANG Yu-Mei, HE Yue, HE Da-Ren. Response to Disturbance and Abundance of Final State: a Measure for Complexity?. Chin. Phys. Lett., 2007, 24(7): 2146-2148.
[1] Kolmogorov A N 1965 Probl. Inform. Theor. 1 3 [2] Chaitin G J 1990 Information Randomness andIncompleteness (Singapore: World Scientific) [3] Xie H M 1994 Complexity and Dynamical System (Shanghai:Shanghai Science and Technology Publisher) (in Chinese) [4] Grassberger P 1986 Int. J. Theor. Phys. 25 907 [5] Lloyd S and Pagels H 1988 Ann. Phys. ( N.Y.) 188186 [6] Lopez-Ruiz R, Mancini H L and Calbet X 1995 Phys. Lett. A 209 321 [7] Shiner J S, Davison M and Landsberg P T 1999 Phys. Rev. E 59 1459 [8] Ilachinski A 2001 Cellular Automata: A Discrete Universe(Singapore: World Scientific) [9] Shannon C E and Weaver W 1949 The Mathematical Theory ofCommunication (Urbana: University of Illinois) [10] Reichl L E 1992 The Transition to Chaos in ConservativeClassical Systems: Quantum Manifestations (New York: Springer) [11] Hunt B R and Ott E 1996 Phys. Rev. Lett. 76 2254 Hunt B R and Ott E 1996 Phys. Rev. E 54 328 [12] So P, Schiff S J, Kaplan D T, Ott E, Sauer T and Grebogi C 1996 Phys. Rev. Lett. 76 4705 So P, Ott E, Sauer T, Gluckman B J, Grebogi C and Schiff S J 1997 Phys. Rev. E 55 5398 [13] Hao B L 1993 Starting with Parabolas: An Introduction toChaotic Dynamics (Shanghai: Shanghai Science and Technology Publisher)(in Chinese) [14] Bak P and Sneppen K 1993 Phys. Rev. Lett. 71 4083 Flyvbjerg H, Sneppen K and Bak P 1993 Phys. Rev. Lett. 714087 Sneppen K, Bak P, Flyvbjerg H and Jensen M H 1995 ProceedingsNational Academy of Science 92 5209