Knowledge and Meaning ... Chaos and Complexity

James P. Crutchfield
Physics Department
University of California
Berkeley, California 94720, USA

ABSTRACT: What are models good for? Taking a largely pedagogical view, the following essay discusses the semantics of measurement and the uses to which an observer can put knowledge of a process's structure. To do this in as concrete a way as possible, it first reviews the reconstruction of probabilistic finite automata from time series of stochastic and chaotic processes. It investigates the convergence of an observer's knowledge of the process's state; assuming that the process is in, and the observer also uses for internal representation, that model class. The conventional notions of phase and phase-locking are extended beyond periodic behavior to include deterministic chaotic processes. The meaning of individual measurements of an unpredictable process is then defined in terms of the computational structure in a model that an observer built.


J. P. Crutchfield, "Knowledge and Meaning ... Chaos and Complexity", in Modeling Complex Systems, L. Lam and H. C. Morris, editors, Springer-Verlag, Berlin (1992) 66-101.
Main portion: [gizp]= 194kb [ps]= 729kb [pdf]= 505kb.
Figure 8: [ps.gz]= 4kb [ps]= 15kb [pdf]= 8kb.
Figure 12: [ps.gz]= 3kb [ps]= 8kb [pdf]= 5kb
Santa Fe Institute Working Paper 91-09-035.

NOTE: Based on a talk given at the Third Woodward Conference on Modeling Complex Systems, San Jose State University, San Jose, California, 12-13 April 1991.