Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation

DOI10.1063/1.3489888zbMath1311.94035arXiv1007.5354OpenAlexW3099251500WikidataQ51610981 ScholiaQ51610981MaRDI QIDQ5251235

James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney

Publication date: 19 May 2015

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.5354

Mathematics Subject Classification ID

Controllability (93B05) Coding theorems (Shannon theory) (94A24) Synchronization of solutions to ordinary differential equations (34D06)

Related Items (13)

Exact complexity: the spectral decomposition of intrinsic computation ⋮ Information anatomy of stochastic equilibria ⋮ Spectral simplicity of apparent complexity. I. The nondiagonalizable metadynamics of prediction ⋮ Spectral simplicity of apparent complexity. II. Exact complexities and complexity spectra ⋮ Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer ⋮ Exact synchronization for finite-state sources ⋮ Strong and weak optimizations in classical and quantum models of stochastic processes ⋮ The fundamental thermodynamic bounds on finite models ⋮ Optimal causal inference: Estimating stored information and approximating causal architecture ⋮ Identifying functional thermodynamics in autonomous Maxwellian ratchets ⋮ Information symmetries in irreversible processes ⋮ Anatomy of a bit: Information in a time series observation ⋮ How hidden are hidden processes? A primer on crypticity and entropy convergence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Prediction, retrodiction, and the amount of information stored in the present
• Sofic shifts with synchronizing presentations
• Control of chaos: methods and applications. I: Methods
• The calculi of emergence: Computation, dynamics and induction
• Estimating the state of large spatio-temporally chaotic systems
• Control of chaos: methods and applications. II: Applications
• Information accessibility and cryptic processes
• A new outlook on Shannon's information measures
• Optimal state estimation for stochastic systems: an information theoretic approach
• SYNCHRONIZING TO THE ENVIRONMENT: INFORMATION-THEORETIC CONSTRAINTS ON AGENT LEARNING
• An Introduction to Symbolic Dynamics and Coding
• Optimal causal inference: Estimating stored information and approximating causal architecture
• SYNCHRONIZING TO PERIODICITY: THE TRANSIENT INFORMATION AND SYNCHRONIZATION TIME OF PERIODIC SEQUENCES
• Elements of Information Theory
• Regularities unseen, randomness observed: Levels of entropy convergence
• Computational mechanics: pattern and prediction, structure and simplicity.

This page was built for publication: Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation