Unreconstructible at Any Radius

James P. Crutchfield
Center for Complex Systems Research
Beckman Institute
405 North Mathews
Urbana, Illinois 61801 USA

Abstract

Modeling pattern data series with cellular automata fails for a wide range of deterministic nonlinear spatial processes. If the latter have finite spatially-local memory, reconstructed cellular automata with infinite radius may be required. In some cases, even this is not adequate: an irreducible stochasticity remains on the shortest time scales. The underlying problem is illustrated and quantitatively analyzed using an alternative model class called cellular transducers.

Citation

J. P. Crutchfield, Unreconstructible at Any Radius, Physics Letters A 171 (1992) 52-60.

University of Illinois, Beckman Institute, Center for Complex Systems Research, Technical Report UIUC-BI-CCSR-92-08.

To transfer a copy of the paper click on its title.

All files stored as Unix-`compress'ed PostScript.
Above, kb = kilobytes.
For FTP access to these files use ftp.santafe.edu:/pub/CompMech/papers.