MEASURING COMPLEXITY USING INFORMATION FLUCTUATION

被引：54
|
作者：
BATES, JE
SHEPARD, HK
机构：
[1] Department of Physics, University of New Hampshire, Durham
来源：
PHYSICS LETTERS A | 1993年 / 172卷 / 06期
关键词：
D O I：
10.1016/0375-9601(93)90232-O
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A method for analyzing deterministic dynamical systems is presented. New measures of complexity are proposed, based on fluctuation in net information gain and its dependence on system size. These measures are applied to one-dimensional cellular automata and shown to be useful in selecting rules that support slow-moving gliders in quiescent backgrounds.
引用
收藏
页码：416 / 425
页数：10
相关论文
共 50 条
  • [31] Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales
    Gershenson, Carlos
    Fernandez, Nelson
    COMPLEXITY, 2012, 18 (02) : 29 - 44
  • [32] Measure of complexity for 1/f fluctuation
    Ibaraki Univ, Ibaraki, Japan
    Jpn J Appl Phys Part 2 Letter, 5 B (L596-L599):
  • [33] Assessing Conceptual Complexity and Compressibility Using Information Gain and Mutual Information
    Mathy, Fabien
    TUTORIALS IN QUANTITATIVE METHODS FOR PSYCHOLOGY, 2010, 6 (01) : 16 - 30
  • [34] Measuring the 'complexity' of sound
    Singh, Nandini Chatterjee
    PRAMANA-JOURNAL OF PHYSICS, 2011, 77 (05): : 811 - 816
  • [35] Measuring complexity with zippers
    Baronchelli, A
    Caglioti, E
    Loreto, V
    EUROPEAN JOURNAL OF PHYSICS, 2005, 26 (05) : S69 - S77
  • [36] The Implications of Measuring Complexity
    Green, Lee A.
    ANNALS OF FAMILY MEDICINE, 2010, 8 (04) : 291 - 292
  • [37] Measuring ecological complexity
    Parrott, Lael
    ECOLOGICAL INDICATORS, 2010, 10 (06) : 1069 - 1076
  • [38] Measuring the ‘complexity’ of sound
    NANDINI CHATTERJEE SINGH
    Pramana, 2011, 77 : 811 - 816
  • [39] Measuring Firm Complexity
    Loughran, Tim
    McDonald, Bill
    JOURNAL OF FINANCIAL AND QUANTITATIVE ANALYSIS, 2024, 59 (06) : 2487 - 2514
  • [40] Measuring Complexity of Mouse Brain Morphological Changes Using GeoEntropy
    El-Fiqi, Heba Z.
    Pham, Tuan D.
    Hattori, Haroldo T.
    Crane, Denis I.
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL MODELS FOR LIFE SCIENCES (CMLS '09), 2010, 1210 : 110 - +
12345