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 条
  • [11] Do partial cuts create forest complexity? A new approach to measuring the complexity of forest patterns using photographs and the mean information gain
    Witte, Isabelle
    Kneeshaw, Daniel
    Messier, Christian
    FORESTRY CHRONICLE, 2013, 89 (03): : 340 - 349
  • [12] Measuring Language Complexity Using Word Embeddings
    Whigham, Peter A.
    Chugh, Mansi
    Dick, Grant
    AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 843 - 854
  • [13] Measuring complexity using FuzzyEn, ApEn, and SampEn
    Chen, Weiting
    Zhuang, Jun
    Yu, Wangxin
    Wang, Zhizhong
    MEDICAL ENGINEERING & PHYSICS, 2009, 31 (01) : 61 - 68
  • [14] Measuring Visual Complexity Using Neurophysiological Data
    Georges, Vanessa
    Courtemanche, Francois
    Senecal, Sylvain
    Baccino, Thierry
    Leger, Pierre-Majorique
    Fredette, Marc
    INFORMATION SYSTEMS AND NEUROSCIENCE: GMUNDEN RETREAT ON NEUROIS 2015, 2015, : 207 - 212
  • [15] Measuring the complexity of traces using Shannon entropy
    Hamou-Lhadj, Abdelwahab
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 489 - 494
  • [16] Separations in communication complexity using cheat sheets and information complexity
    Anshu, Anurag
    Belovs, Aleksandrs
    Ben-David, Shalev
    Goos, Mika
    Jain, Rahul
    Kothari, Robin
    Lee, Troy
    Santha, Miklos
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 555 - 564
  • [17] Measuring the Hydrodynamic Size of Nanoparticles Using Fluctuation Correlation Spectroscopy
    Dominguez-Medina, Sergio
    Chen, Sishan
    Blankenburg, Jan
    Swanglap, Pattanawit
    Landes, Christy F.
    Link, Stephan
    ANNUAL REVIEW OF PHYSICAL CHEMISTRY, VOL 67, 2016, 67 : 489 - 514
  • [18] The Complexity of Measuring Clinical Complexity
    Turner, Barbara J.
    Cuttler, Leona
    ANNALS OF INTERNAL MEDICINE, 2011, 155 (12) : 851 - U103
  • [19] Measuring Mutual Information Between All Pairs of Variables in Subquadratic Complexity
    Ferdosi, Mohsen
    Davoodi, Arash Gholami
    Mohimani, Hosein
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 4399 - 4408
  • [20] Measuring Information Systems Project Complexity: A Structural Equation Modelling Approach
    Joseph, Nazeer
    Marnewick, Carl
    COMPLEXITY, 2021, 2021
12345