On relations between properties in transitive Turing machines

DOI10.1088/1361-6544/ad0355OpenAlexW4388023590MaRDI QIDQ6058472

Anahí Gajardo, Rodrigo Torres-Avilés, Nicolas Ollinger

Publication date: 1 November 2023

Published in: Nonlinearity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1361-6544/ad0355

zbMATH Keywords

Turing machinessymbolic dynamicsdecidabilitydiscrete dynamical systems

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Classical models of computation (Turing machines, etc.) (68Q04)

Cites Work

• Unnamed Item
• Unnamed Item
• A small minimal aperiodic reversible Turing machine
• Conceptions of topological transitivity
• On time-symmetry in cellular automata
• One head machines from a symbolic approach
• Systèmes codés. (Coded systems)
• On topological dynamics of Turing machines
• On the presence of periodic configurations in Turing machines and in counter machines.
• A physically universal Turing machine
• On Immortal Configurations in Turing Machines
• The Transitivity Problem of Turing Machines
• Computability of the entropy of one-tape Turing Machines
• The Group of Reversible Turing Machines
• On entropy and Turing machine with moving tape dynamical model
• Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
• Zigzags in Turing Machines
• Periodicity and Immortality in Reversible Computing
• Generalized shifts: unpredictability and undecidability in dynamical systems
• The undecidability of the Turing machine immortality problem

This page was built for publication: On relations between properties in transitive Turing machines