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 条
  • [31] Information content and complexity of simulated soil water fluxes
    Pachepsky, Yakov
    Guber, Andrey
    Jacques, Diederik
    Simunek, Jiri
    Van Genuchten, Marthinus Th.
    Nicholson, Thomas
    Cady, Ralph
    [J]. GEODERMA, 2006, 134 (3-4) : 253 - 266
  • [32] COMPLEXITY AS INFORMATION CONTENT AND ITS IMPLICATIONS FOR SYSTEMS DESIGN
    Colombo, E. F.
    Cascini, G.
    [J]. DS 77: PROCEEDINGS OF THE DESIGN 2014 13TH INTERNATIONAL DESIGN CONFERENCE, VOLS 1-3, 2014, : 1249 - 1259
  • [33] MORPHOLOGICAL CONDITIONAL ESTIMATES OF IMAGE COMPLEXITY AND INFORMATION CONTENT
    Brianskiy, S. A.
    Vizilter, Yu. V.
    [J]. COMPUTER OPTICS, 2018, 42 (03) : 501 - 509
  • [34] Information Content, Complexity, and Uncertainty in Material Flow Analysis
    Schwab, Oliver
    Rechberger, Helmut
    [J]. JOURNAL OF INDUSTRIAL ECOLOGY, 2018, 22 (02) : 263 - 274
  • [35] A new definition on measure of the information content of a grey number
    Liu, SF
    Lin, Y
    [J]. ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 679 - 683
  • [36] Mutual information based measure for image content characterization
    Faur, Daniela
    Gavat, Inge
    Datcu, Mihai
    [J]. CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2006, 4177 : 342 - 349
  • [37] Measure Software - and its Evolution - Using Information Content
    Arbuckle, Tom
    [J]. IWPSE-EVOL 09: ERCIM WORKSHOP ON SOFTWARE EVOLUTION (EVOL) AND INTERNATIONAL WORKSHOP ON PRINCIPLES OF SOFTWARE EVOLUTION (IWPSE), 2009, : 129 - 133
  • [38] Using Complexity Measure to Characterize Information Transmission of Human Brain Cortex
    徐京华
    吴祥宝
    [J]. Science China Chemistry, 1994, (12) : 1455 - 1462
  • [39] A New Information Complexity Measure for Multi-pass Streaming with Applications
    Braverman, Mark
    Garg, Sumegha
    Li, Qian
    Wang, Shuo
    Woodruff, David P.
    Zhang, Jiapeng
    [J]. PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1781 - 1792
  • [40] A study on reversible information hiding using complexity measure for binary images
    Tanaka, Sho
    Niimi, Michiharu
    Noda, Hideki
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 29 - +