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 条
  • [21] Measuring the complexity of social associations using mixture models
    Michael N. Weiss
    Daniel W. Franks
    Darren P. Croft
    Hal Whitehead
    Behavioral Ecology and Sociobiology, 2019, 73
  • [22] MEASURING SOFTWARE COMPLEXITY USING SOFTWARE SCIENCE.
    Harrison, Warren
    1988, 2 (03): : 16 - 21
  • [23] Measuring the complexity of social associations using mixture models
    Weiss, Michael N.
    Franks, Daniel W.
    Croft, Darren P.
    Whitehead, Hal
    BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2019, 73 (01)
  • [24] Measuring Area-Complexity Using Boolean Difference
    Kagliwal, Ankit
    Balachandran, Shankar
    2013 26TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2013 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2013, : 245 - 250
  • [25] Measuring the complexity of migration transition: an attempt using metrics
    Kaur, Harjot
    Kahlon, Karanjeet Singh
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2020, 32 (04) : 623 - 650
  • [26] Measuring project complexity using the Analytic Hierarchy Process
    Vidal, Ludovic-Alexandre
    Marle, Franck
    Bocquet, Jean-Claude
    INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2011, 29 (06) : 718 - 727
  • [27] Measuring Information Gain using Provenance
    Rawat, Shemon
    Lee, Seokki
    Jung, Taeho
    PROCEEDINGS OF 14TH INTERNATIONAL WORKSHOP ON THE THEORY AND PRACTICE OF PROVENANCE, TAPP 2022, 2022, : 40 - 43
  • [28] Using multiple perspectives to suppress information and complexity
    Kelsey, RL
    Webster, RB
    Hartley, RT
    DIGITIZATION OF THE BATTLESPACE III, 1998, 3393 : 72 - 85
  • [29] 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
  • [30] Measuring complexity by measuring structure and organization
    Hornby, Gregory S.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2017 - 2024
12345