J. P. Crutchfield, D. P. Feldman and C. R. Shalizi. Comment I on ``Simple Measure for Complexity'' Physical Review E62(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. E59(1999) 1459-1464.

[2] J. P. Crutchfield and D. P. Feldman,Statistical Complexity of Simple One-Dimensional Spin Systems, Phys. Rev. E55:2 (1997) 1239R-1243R.

- Postscript (160kb)
- Gzipped Postscript (37kb)
- Compressed Postscript (48kb)
- PDF (92kb)

[Back to Publications Page]