Universal computation and physical dynamics

DOI10.1016/0167-2789(95)00107-FMaRDI QIDQ1896542zbMATH OpenFDO

Authors Charles H. Bennett

Publication date 29 August 1995

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-2789(95)00107-F

zbMATH Keywords

deductive logicnumerical simulation

Mathematics Subject Classification ID

Topological dynamics (37B99) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Logical Approaches to Computational Barriers
• Machines, Computations, and Universality
• What is a universal computing machine?
• scientific article; zbMATH DE number 5117086
• Unpredictability and undecidability in dynamical systems

Cites work

• A Theory of Program Size Formally Identical to Information Theory
• Algorithmic Information Theory
• Conservative logic
• Correlations in classical ground states
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 4093436 (Why is no real title available?)
• Nonrecursive tilings of the plane. II
• Randomness conservation inequalities; information and independence in mathematical theories
• Reliable computation with cellular automata
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• Unpredictability and undecidability in dynamical systems

Cited in

(13)

• What is a universal computing machine?
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
• Physical complexity of symbolic sequences
• Computational universes
• Collision-based computing in biopolymers and their automata models
• Emergence and Universal Computation
• Does universal controllability of physical systems prohibit thermodynamic cycles?
• Natural complexity, computational complexity and depth
• scientific article; zbMATH DE number 5242381 (Why is no real title available?)
• Machines, Computations, and Universality
• Logical Approaches to Computational Barriers
• Universal dynamics, a unified theory of complex systems. Emergence, life and death.
• Undecidability in physics: a review

This page was built for publication: Universal computation and physical dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1896542)