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 条
  • [1] An information-content based measure of proliferation as a proxi for structural complexity
    Ruiz-Hernandez, Diego
    Menezes, Mozart B. C.
    Anirani, Aicha
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 212 : 78 - 91
  • [2] Information theory as a measure of schedule complexity
    Kariuki, S
    Efstathiou, J
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY-XVI, 2001, : 479 - 483
  • [3] COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH
    Campbell-Borges, Yuri Cassio
    Castilho Piqueira, Jose Roberto
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2012, 10 (04)
  • [4] Evaluating Cognitive Information Complexity Measure
    Kushwaha, Dharmender Singh
    Misra, A. K.
    [J]. 13TH ANNUAL IEEE INTERNATIONAL SYMPOSIUM AND WORKSHOP ON ENGINEERING OF COMPUTER BASED SYSTEMS, PROCEEDINGS: MASTERING THE COMPLEXITY OF COMPUTER-BASED SYSTEMS, 2006, : 503 - +
  • [5] INFORMATION-THEORY AS A MEASURE OF INFORMATION CONTENT
    BELZER, J
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1973, 24 (04): : 300 - 304
  • [6] Effective category and measure in abstract complexity theory
    Calude, C
    Zimand, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1996, 154 (02) : 307 - 327
  • [7] On the complexity and the information content of cosmic structures
    Vazza, F.
    [J]. MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2017, 465 (04) : 4942 - 4955
  • [8] Application of complexity measure to reversible information hiding
    Mimi, Michiharu
    Nakamura, Tetsuji
    Noda, Hideki
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 113 - +
  • [9] H as a measure of complexity of social information processing
    Locke, KD
    [J]. PERSONALITY AND SOCIAL PSYCHOLOGY REVIEW, 2003, 7 (03) : 268 - 280
  • [10] A measure of the information content of EIT data
    Adler, Andy
    Youmaran, Richard
    Lionheart, William R. B.
    [J]. PHYSIOLOGICAL MEASUREMENT, 2008, 29 (06) : S101 - S109