Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer

DOI10.1007/s10955-015-1327-5zbMath1327.82002arXiv1412.2690OpenAlexW3105627797MaRDI QIDQ892410

Nix Barnett, James P. Crutchfield

Publication date: 19 November 2015

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

minimalityoptimal predictioncausal statecommunication channelstatistical complexityfinite-state transducersequential machinesubshift endomorphism

Mathematics Subject Classification ID

Related Items (8)

The stochastic thermodynamics of computation ⋮ On the thermodynamical cost of some interpretations of quantum theory ⋮ Leveraging environmental correlations: the thermodynamics of requisite variety ⋮ Memory cost for simulating all quantum correlations from the Peres–Mermin scenario ⋮ The fundamental thermodynamic bounds on finite models ⋮ Non-Markovian quantum control as coherent stochastic trajectories ⋮ Identifying functional thermodynamics in autonomous Maxwellian ratchets ⋮ Surveying structural complexity in quantum many-body systems

Uses Software

• ElemStatLearn

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• On a connection between information and group lattices
• Computational mechanics of cellular automata: an example
• Prediction, retrodiction, and the amount of information stored in the present
• The attractor-basin portrait of a cellular automaton
• Turbulent pattern bases for cellular automata
• The calculi of emergence: Computation, dynamics and induction
• Exact complexity: the spectral decomposition of intrinsic computation
• Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings
• Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters
• Predictability, Complexity, and Learning
• Probability, Random Processes, and Ergodic Properties
• Notes on information-lossless finite-state automata
• Proof of Shannon's Transmission Theorem for Finite-State Indecomposable Channels
• Statistical Methods in Markov Chains
• The ergodic decomposition of stationary discrete random processes
• INFORMATION BOTTLENECKS, CAUSAL STATES, AND STATISTICAL RELEVANCE BASES: HOW TO REPRESENT RELEVANT INFORMATION IN MEMORYLESS TRANSDUCTION
• An Introduction to Symbolic Dynamics and Coding
• Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation
• Optimal causal inference: Estimating stored information and approximating causal architecture
• Neural networks and physical systems with emergent collective computational abilities.
• ∊-Machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies
• Elements of Information Theory
• Appendix: On Common Information and Related Characteristics of Correlated Information Sources
• The lattice theory of information
• A note on the Entscheidungsproblem
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Symbolic Dynamics
• Identifying functional thermodynamics in autonomous Maxwellian ratchets
• Optimum design 2000. Papers at the conference optimum design 2000: prospects for the new millenium, Cardiff, GB, April 12--14, 2000. Dedicated to Valeri Fedorov on the occasion of his 60th birthday
• The elements of statistical learning. Data mining, inference, and prediction
• Computational mechanics: pattern and prediction, structure and simplicity.

This page was built for publication: Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer