corner
corner

Phys. Rev. Lett. 63, 105–108 (1989)

Inferring statistical complexity

Download: PDF (221 kB) Buy this article Export: BibTeX or EndNote (RIS)

James P. Crutchfield and Karl Young
Physics Department, University of California, Berkeley, California 94720

Received 13 December 1988; published in the issue dated 10 July 1989

Statistical mechanics is used to describe the observed information processing complexity of nonlinear dynamical systems. We introduce a measure of complexity distinct from and dual to the information theoretic entropies and dimensions. A technique is presented that directly reconstructs minimal equations of motion from the recursive structure of measurement sequences. Application to the period-doubling cascade demonstrates a form of superuniversality that refers only to the entropy and complexity of a data stream.

© 1989 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.63.105
DOI:
10.1103/PhysRevLett.63.105
PACS:
05.20.-y, 03.65.Bz, 05.45.+b, 05.70.Fh