Simple measure for complexity

被引:233
作者
Shiner, JS
Davison, M
Landsberg, PT
机构
[1] Univ Bern, Inst Physiol, CH-3012 Bern, Switzerland
[2] Univ Southampton, Fac Math Studies, Southampton SO17 1BJ, Hants, England
来源
PHYSICAL REVIEW E | 1999年 / 59卷 / 02期
关键词
D O I
10.1103/PhysRevE.59.1459
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
A measure of "complexity" is proposed, based on appropriately defined notions of "order" and "disorder," which has a considerable degree of flexibility in its dependence on these concepts. The possible functional dependencies which result encompass those of many earlier definitions of complexity. The proposed measure is in principle easy to calculate and has the property of an intensive thermodynamic quantity. With appropriate choices of parameters it behaves similarly to "effective measure complexity" for the logistic map. It is also a generalization of the "normalized complexity" of Lopez-Ruiz et al., but does not suffer from "over-universality."[S1063-651X(99)03702-2].
引用
收藏
页码:1459 / 1464
页数:6
相关论文
共 28 条
[1]  
[Anonymous], SELF ORG TURBULENCE
[2]  
[Anonymous], J CONSCIOUS STUD
[3]   Some features of the Lopez-Ruiz-Mancini-Calbet (LMC) statistical measure of complexity [J].
Anteneodo, C ;
Plastino, AR .
PHYSICS LETTERS A, 1996, 223 (05) :348-354
[4]   Statistics and meta-statistics in the concept of complexity [J].
Atmanspacher, H ;
Rath, C ;
Wiedenmann, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1997, 234 (3-4) :819-829
[5]  
BENNETT CH, 1987, EMERGING SYNTHESES S
[6]   ON LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES [J].
CHAITIN, GJ .
JOURNAL OF THE ACM, 1966, 13 (04) :547-+
[7]   INFERRING STATISTICAL COMPLEXITY [J].
CRUTCHFIELD, JP ;
YOUNG, K .
PHYSICAL REVIEW LETTERS, 1989, 63 (02) :105-108
[8]   THE CALCULI OF EMERGENCE - COMPUTATION, DYNAMICS AND INDUCTION [J].
CRUTCHFIELD, JP .
PHYSICA D-NONLINEAR PHENOMENA, 1994, 75 (1-3) :11-54
[9]   Statistical complexity of simple one-dimensional spin systems [J].
Crutchfield, JP ;
Feldman, DP .
PHYSICAL REVIEW E, 1997, 55 (02) :R1239-R1242
[10]   TOWARD A QUANTITATIVE THEORY OF SELF-GENERATED COMPLEXITY [J].
GRASSBERGER, P .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1986, 25 (09) :907-938