Comment I on ``Simple Measure for Complexity''


J. P. Crutchfield, D. P. Feldman and C. R. Shalizi. Comment I on ``Simple Measure for Complexity'' Physical Review E 62(2), 2996-7 (2000).


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.

Download the Entire Paper:

[Back to Publications Page]