Universal computation and physical dynamics

DOI10.1016/0167-2789(95)00107-FzbMath0885.68056MaRDI QIDQ1896542

Charles H. Bennett

Publication date: 29 August 1995

Published in: Physica D (Search for Journal in Brave)

zbMATH Keywords

numerical simulationdeductive logic

Mathematics Subject Classification ID

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

Related Items

COLLISION-BASED COMPUTING IN BIOPOLYMERS AND THEIR AUTOMATA MODELS, Physical complexity of symbolic sequences, Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics, Natural complexity, computational complexity and depth

Cites Work

• Reliable computation with cellular automata
• Correlations in classical ground states
• Conservative logic
• Randomness conservation inequalities; information and independence in mathematical theories
• Nonrecursive tilings of the plane. II
• A Theory of Program Size Formally Identical to Information Theory
• Algorithmic Information Theory
• Unpredictability and undecidability in dynamical systems
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• Unnamed Item
• Unnamed Item