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 条
  • [41] Measuring complexity for hierarchical models using effective degrees of freedom
    Thorson, James T.
    ECOLOGY, 2024, 105 (07)
  • [42] MEASURING PROGRAM COMPLEXITY
    MCAULIFFE, D
    COMPUTER, 1988, 21 (06) : 97 - 98
  • [43] Measuring Project Complexity
    Tie, Brett Nan
    Bolluijt, Jeroen
    PROCEEDINGS OF THE 2014 9TH INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE 2014), 2014, : 248 - 253
  • [44] Measuring and managing complexity
    Samuel, Sophia
    AUSTRALIAN FAMILY PHYSICIAN, 2017, 46 (06) : 357 - 357
  • [45] Measuring Grammatical Complexity
    Mansouri, Behzad
    Moeiniasl, Hamidreza
    CANADIAN JOURNAL OF LINGUISTICS-REVUE CANADIENNE DE LINGUISTIQUE, 2018, 63 (01): : 123 - 126
  • [46] Measuring Molecular Complexity
    Slocombe, Louie
    Walker, Sara Imari
    ACS CENTRAL SCIENCE, 2024, 10 (05) : 949 - 952
  • [47] Measuring functional pedodiversity using spectroscopic information
    Fajardo, Mario P.
    McBratney, Alex B.
    Minasny, Budiman
    CATENA, 2017, 152 : 103 - 114
  • [48] Measuring Phonological Complexity Using the Perfect Rhymes Dictionary (PeRDict)
    Crossley, Scott
    Choi, Joon Suh
    READING PSYCHOLOGY, 2024, 45 (08) : 775 - 802
  • [49] Measuring social complexity
    Bergman, Thore J.
    Beehner, Jacinta C.
    ANIMAL BEHAVIOUR, 2015, 103 : 203 - 209
  • [50] Measuring map complexity
    Fairbairn, David
    CARTOGRAPHIC JOURNAL, 2006, 43 (03) : 224 - 238
12345