A physically universal Turing machine

DOI10.1016/J.JCSS.2022.08.003OpenAlexW3012599168MaRDI QIDQ2678253

Ilkka Törmä, Jarkko Peltomäki

Publication date: 9 January 2023

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

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

zbMATH Keywords

dynamical systemTuring machinetopological mixingphysical universalityturmite

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

On relations between properties in transitive Turing machines

Cites Work

• Unnamed Item
• Unnamed Item
• Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines
• Automata and concurrency
• Recurrence properties of Lorentz lattice gas cellular automata
• On topological dynamics of Turing machines
• Reversing and extended symmetries of shift spaces
• Theory of reversible computing
• On the presence of periodic configurations in Turing machines and in counter machines.
• Further travels with my ant
• A one-dimensional physically universal cellular automaton
• Topological dynamics of flipping Lorentz lattice gas models
• Computability of the entropy of one-tape Turing Machines
• A Physically Universal Cellular Automaton
• The Group of Reversible Turing Machines
• Periodicity and Immortality in Reversible Computing
• Unpredictability and undecidability in dynamical systems
• An Introduction to Symbolic Dynamics and Coding
• A Physically Universal Quantum Cellular Automaton

This page was built for publication: A physically universal Turing machine