Effective complexity as a measure of information content

被引:13
|
作者
McAllister, JW [1 ]
机构
[1] Leiden Univ, Fac Philosophy, NL-2300 RA Leiden, Netherlands
关键词
D O I
10.1086/375469
中图分类号
N09 [自然科学史]; B [哲学、宗教];
学科分类号
01 ; 0101 ; 010108 ; 060207 ; 060305 ; 0712 ;
摘要
Murray Gell-Mann has proposed the concept of effective complexity as a measure of information content. The effective complexity of a string of digits is defined as the algorithmic complexity of the regular component of the string. This paper argues that the effective complexity of a given string is not uniquely determined. The effective complexity of a string admitting a physical interpretation, such as an empirical data set, depends on the cognitive and practical interests of investigators. The effective complexity of a string as a purely formal construct, lacking a physical interpretation, is either close to zero, or equal to the string's algorithmic complexity, or arbitrary, depending on the auxiliary criterion chosen to pick out the regular component of the string. Because of this flaw, the concept of effective complexity is unsuitable as a measure of information content.
引用
收藏
页码:302 / 307
页数:6
相关论文
共 50 条
  • [41] Content information desired by Chinese users for effective use of information appliances
    Guo, Yinni
    Salvendy, Gavriel
    Proctor, Robert W.
    [J]. COMPUTERS IN HUMAN BEHAVIOR, 2010, 26 (06) : 1685 - 1693
  • [42] STOCHASTIC OSCILLATOR MODEL OF EEG BASED ON INFORMATION CONTENT AND COMPLEXITY
    Ghorbanian, Parham
    Ramakrishnan, Subramanian
    Ashrafiuon, Hashem
    [J]. 7TH ANNUAL DYNAMIC SYSTEMS AND CONTROL CONFERENCE, 2014, VOL 2, 2014,
  • [43] Content and complexity. Information design in technical communication.
    Galley, M
    [J]. ERGONOMICS, 2005, 48 (06) : 736 - 738
  • [44] Information content and complexity in the high-order organization of DNA
    Minsky, A
    [J]. ANNUAL REVIEW OF BIOPHYSICS AND BIOMOLECULAR STRUCTURE, 2004, 33 : 317 - 342
  • [45] Policy Information Capacity: Information-Theoretic Measure for Task Complexity in Deep Reinforcement Learning
    Furuta, Hiroki
    Matsushima, Tatsuya
    Kozuno, Tadashi
    Matsuo, Yutaka
    Levine, Sergey
    Nachum, Ofir
    Gu, Shixiang Shane
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [46] HowSim: A General and Effective Similarity Measure on Heterogeneous Information Networks
    Wang, Yue
    Wang, Zhe
    Zhao, Ziyuan
    Li, Zijian
    Jian, Xun
    Chen, Lei
    Song, Jianchun
    [J]. 2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 1954 - 1957
  • [47] Quantification of Effective Connectivity in the Brain Using a Measure of Directed Information
    Liu, Ying
    Aviyente, Selin
    [J]. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2012, 2012
  • [48] Effective transfer entropy to measure information flows in credit markets
    Caserini, Nicolo Andrea
    Pagnottoni, Paolo
    [J]. STATISTICAL METHODS AND APPLICATIONS, 2022, 31 (04): : 729 - 757
  • [49] Effective transfer entropy to measure information flows in credit markets
    Nicoló Andrea Caserini
    Paolo Pagnottoni
    [J]. Statistical Methods & Applications, 2022, 31 : 729 - 757
  • [50] An information content measure using multiple-point statistics
    Liu, YH
    [J]. Geostatistics Banff 2004, Vols 1 and 2, 2005, 14 : 1047 - 1056