Computational mechanics of input-output processes: structured transformations and the -transducer
From MaRDI portal
(Redirected from Publication:892410)
Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer
Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer
Abstract: Computational mechanics quantifies structure in a stochastic process via its causal states, leading to the process's minimal, optimal predictor---the -machine. We extend computational mechanics to communication channels between two processes, obtaining an analogous optimal model---the -transducer---of the stochastic mapping between them. Here, we lay the foundation of a structural analysis of communication channels, treating joint processes and processes with input. The result is a principled structural analysis of mechanisms that support information flow between processes. It is the first in a series on the structural information theory of memoryful channels, channel composition, and allied conditional information measures.
Recommendations
- Computational mechanics: pattern and prediction, structure and simplicity.
- Reductions of hidden information sources
- Predictive models and generative complexity
- INFORMATION BOTTLENECKS, CAUSAL STATES, AND STATISTICAL RELEVANCE BASES: HOW TO REPRESENT RELEVANT INFORMATION IN MEMORYLESS TRANSDUCTION
- On the definition of stochastic λ-transducers
Cites work
- scientific article; zbMATH DE number 3169820 (Why is no real title available?)
- scientific article; zbMATH DE number 3967510 (Why is no real title available?)
- scientific article; zbMATH DE number 4105912 (Why is no real title available?)
- scientific article; zbMATH DE number 1184435 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 43003 (Why is no real title available?)
- scientific article; zbMATH DE number 48436 (Why is no real title available?)
- scientific article; zbMATH DE number 3585754 (Why is no real title available?)
- scientific article; zbMATH DE number 722978 (Why is no real title available?)
- scientific article; zbMATH DE number 1168332 (Why is no real title available?)
- scientific article; zbMATH DE number 2061729 (Why is no real title available?)
- scientific article; zbMATH DE number 3228255 (Why is no real title available?)
- scientific article; zbMATH DE number 3266639 (Why is no real title available?)
- scientific article; zbMATH DE number 3266653 (Why is no real title available?)
- scientific article; zbMATH DE number 3371972 (Why is no real title available?)
- A Mathematical Theory of Communication
- A note on the Entscheidungsproblem
- An Introduction to Symbolic Dynamics and Coding
- Appendix: On Common Information and Related Characteristics of Correlated Information Sources
- Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters
- Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings
- Computational mechanics of cellular automata: an example
- Computational mechanics: pattern and prediction, structure and simplicity.
- Elements of Information Theory
- Exact complexity: the spectral decomposition of intrinsic computation
- Feedback systems: an introduction for scientists and engineers.
- INFORMATION BOTTLENECKS, CAUSAL STATES, AND STATISTICAL RELEVANCE BASES: HOW TO REPRESENT RELEVANT INFORMATION IN MEMORYLESS TRANSDUCTION
- Identifying functional thermodynamics in autonomous Maxwellian ratchets
- Information theory and network coding
- Neural networks and physical systems with emergent collective computational abilities
- Notes on information-lossless finite-state automata
- On Computable Numbers, with an Application to the Entscheidungsproblem
- On a connection between information and group lattices
- Optimal causal inference: estimating stored information and approximating causal architecture
- 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
- Predictability, complexity, and learning
- Prediction, retrodiction, and the amount of information stored in the present
- Probability, Random Processes, and Ergodic Properties
- Proof of Shannon's Transmission Theorem for Finite-State Indecomposable Channels
- Statistical Methods in Markov Chains
- Symbolic Dynamics
- Synchronization and control in intrinsic and designed computation: An information-theoretic analysis of competing models of stochastic computation
- The attractor-basin portrait of a cellular automaton
- The calculi of emergence: Computation, dynamics and induction
- The elements of statistical learning. Data mining, inference, and prediction
- The ergodic decomposition of stationary discrete random processes
- The lattice theory of information
- Turbulent pattern bases for cellular automata
- \(\epsilon\)-machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies
Cited in
(11)- The fundamental thermodynamic bounds on finite models
- Surveying structural complexity in quantum many-body systems
- The stochastic thermodynamics of computation
- Non-Markovian quantum control as coherent stochastic trajectories
- INFORMATION BOTTLENECKS, CAUSAL STATES, AND STATISTICAL RELEVANCE BASES: HOW TO REPRESENT RELEVANT INFORMATION IN MEMORYLESS TRANSDUCTION
- Computational mechanics: pattern and prediction, structure and simplicity.
- Identifying functional thermodynamics in autonomous Maxwellian ratchets
- On the thermodynamical cost of some interpretations of quantum theory
- Memory cost for simulating all quantum correlations from the Peres-Mermin scenario
- Classical invasive description of informationally-complete quantum processes
- Leveraging environmental correlations: the thermodynamics of requisite variety
This page was built for publication: Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892410)
