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] A measure of complexity for 1/f fluctuation
    Saito, T
    Agu, M
    Yamada, M
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 2-LETTERS & EXPRESS LETTERS, 1999, 38 (5B): : L596 - L599
  • [32] Measuring complexity by measuring structure and organization
    Hornby, Gregory S.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2017 - 2024
  • [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 complexity for hierarchical models using effective degrees of freedom
    Thorson, James T.
    ECOLOGY, 2024, 105 (07)
  • [35] 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 - +
  • [36] Measuring Phonological Complexity Using the Perfect Rhymes Dictionary (PeRDict)
    Crossley, Scott
    Choi, Joon Suh
    READING PSYCHOLOGY, 2024, 45 (08) : 775 - 802
  • [37] Measuring complexity with zippers
    Baronchelli, A
    Caglioti, E
    Loreto, V
    EUROPEAN JOURNAL OF PHYSICS, 2005, 26 (05) : S69 - S77
  • [38] Measuring the 'complexity' of sound
    Singh, Nandini Chatterjee
    PRAMANA-JOURNAL OF PHYSICS, 2011, 77 (05): : 811 - 816
  • [39] Measuring map complexity
    Fairbairn, David
    CARTOGRAPHIC JOURNAL, 2006, 43 (03): : 224 - 238
  • [40] The Implications of Measuring Complexity
    Green, Lee A.
    ANNALS OF FAMILY MEDICINE, 2010, 8 (04) : 291 - 292
12345