Comment on "Simple Measure of Complexity"

Abstract

We critique the measure of complexity introduced by Shiner, Davison, and Landsberg in Ref. [1]. In particular, we point out that it is over-universal, in the sense that it has the same dependence on disorder for structurally distinct systems. We then give counterexamples to the claim that complexity is synonymous with being out of equilibrium: equilibrium systems can be structurally complex and nonequilibrium systems can be structurally simple. We also correct a misinterpretation of a result given by two of the present authors in Ref. [2]. [1] J. S. Shiner, M. Davison, and P. T. Landsberg, ``Simple Measure for Complexity'', Phys. Rev. E 59 (1999) 1459-1464. [2] J. P. Crutchfield and D. P. Feldman, ``Statistical Complexity of Simple One-Dimensional Spin Systems'', Phys. Rev. E 55:2 (1997) 1239R-1243R.

2 pages, no figures; http://www.santafe.edu/projects/CompMech/papers/shiner.html; Referee clarifications included

References in corpus (2)

• A Statistical Measure of Complexity
• Statistical Complexity of Simple 1D Spin Systems

Cited by in corpus (10)

• The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing
• Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy
• Complexity and neutron stars structure
• Net Fisher information measure versus ionization potential and dipole polarizability in atoms
• Comparison of SDL and LMC measures of complexity: Atoms as a testbed
• Response to Comments on "Simple Measure for Complexity"
• Entropic descriptor of a complex behaviour
• Analysis of the phase transition in the $2D$ Ising ferromagnet using a Lempel-Ziv string parsing scheme and black-box data-compression utilities
• Dynamics of order-disorder and complexity for interacting bosons in optical lattice
• Statistical measure of complexity and correlated behavior of Fermi systems