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 条
  • [1] Measuring the complexity of information system based on the data complexity
    Liu, Wei
    Ge, Shi-Lun
    Wang, Nian-Xin
    Yin, Jun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (12): : 3198 - 3208
  • [2] MEASURING COMPLEXITY IN TERMS OF MUTUAL INFORMATION
    FRASER, AM
    MEASURES OF COMPLEXITY AND CHAOS, 1989, 208 : 117 - 119
  • [3] Measuring information-based complexity across scales using cluster analysis
    Dale, M. B.
    Anand, M.
    Desrochers, R. E.
    ECOLOGICAL INFORMATICS, 2007, 2 (02) : 121 - 127
  • [4] Measuring meaningful information in images: algorithmic specified complexity
    Ewert, Winston
    Dembski, William A.
    Marks, Robert J., II
    IET COMPUTER VISION, 2015, 9 (06) : 884 - 894
  • [5] Measuring multifractality of stock price fluctuation using multifractal detrended fluctuation analysis
    Yuan Ying
    Zhuang Xin-tian
    Jin Xiu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (11) : 2189 - 2197
  • [6] The complexity of measuring complexity
    Ivan Tarride, Mario
    KYBERNETES, 2013, 42 (1-2) : 174 - 184
  • [7] General information spaces: measuring inconsistency, rationality postulates, and complexity
    John Grant
    Francesco Parisi
    Annals of Mathematics and Artificial Intelligence, 2022, 90 : 235 - 269
  • [8] Measuring the Project Management Complexity: The Case of Information Technology Projects
    Poveda-Bautista, Rocio
    Diego-Mas, Jose-Antonio
    Leon-Medina, Diego
    COMPLEXITY, 2018,
  • [9] General information spaces: measuring inconsistency, rationality postulates, and complexity
    Grant, John
    Parisi, Francesco
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (2-3) : 235 - 269
  • [10] Measuring linguistic complexity in Chinese: An information-theoretic approach
    Liu, Xun
    Li, Feng
    Xiao, Wei
    HUMANITIES & SOCIAL SCIENCES COMMUNICATIONS, 2024, 11 (01):
12345