Digital mechanics. An information process based on reversible universal cellular automata

DOI10.1016/0167-2789(90)90186-SzbMath0719.68044MaRDI QIDQ2640350

Edward Fredkin

Publication date: 1990

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

zbMATH Keywords

cellular automatamicroscopic physical phenomenawave equations, fluid dynamics, Ising models

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Covariant wave equations in quantum theory, relativistic quantum mechanics (81R20) Foundations of fluid mechanics (76A02)

Related Items (23)

Universal map for cellular automata ⋮ Wavefront cellular learning automata ⋮ Computational Technosphere and Cellular Engineering ⋮ Quantum properties of a cyclic structure based on tripolar fields ⋮ Velocity polytopes of periodic graphs and a no-go theorem for digital physics ⋮ Computational processes, observers and Turing incompleteness ⋮ The Elliptic Integral Machine: A Collision-based Model of Computation ⋮ Quantum circuit dynamics via path integrals: Is there a classical action for discrete-time paths? ⋮ Space and time in a quantized world ⋮ There Is More Than One Way to Skin a Cat: Quantum Information Principles in a Finite World ⋮ Symmetry analysis of cellular automata ⋮ CELLULAR AUTOMATA WITH ACCUMULATIVE MEMORY: LEGAL RULES STARTING FROM A SINGLE SITE SEED ⋮ A learning automata-based algorithm for solving coverage problem in directional sensor networks ⋮ A multisecret sharing scheme for color images based on cellular automata ⋮ Computational universes ⋮ Phenomenology of excitation in 2-D cellular automata and swarm systems ⋮ Abstraction-Based Information Technology: A Framework for Open Mechanized Reasoning ⋮ CELLULAR LEARNING AUTOMATA BASED DYNAMIC CHANNEL ASSIGNMENT ALGORITHMS ⋮ Against digital ontology ⋮ Noncommutativity and discrete physics. ⋮ Reversible cellular automata with memory: two-dimensional patterns from a single site seed ⋮ Explicit dissipative structures ⋮ Quantum mechanics and the principle of least radix economy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation theory of cellular automata
• Random sequence generation by cellular automata
• Conservative logic
• Statistical mechanics of cellular automata
• Logical Reversibility of Computation
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?

This page was built for publication: Digital mechanics. An information process based on reversible universal cellular automata