Article
Version 1
Preserved in Portico This version is not peer-reviewed
Time-travelling Turing Machines and the Self-consistent Halting Problem
Version 1
: Received: 30 May 2024 / Approved: 30 May 2024 / Online: 30 May 2024 (13:39:03 CEST)
How to cite: Orlicki, J. I. Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints 2024, 2024052041. https://doi.org/10.20944/preprints202405.2041.v1 Orlicki, J. I. Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints 2024, 2024052041. https://doi.org/10.20944/preprints202405.2041.v1
Abstract
This paper introduces the novel concept of Time-Traveling Turing Machines (TTTMs) — Turing Machines with the ability to read symbols that have been explicitly sent from their future computational state. We delve into their properties and behavior, particularly emphasizing the importance of maintaining a self-consistent computational timeline. We present theorems demonstrating the universality of these machines and the challenges in achieving faster computations than traditional Turing Machines.
Keywords
Turing machines; Time-travelling; Computability
Subject
Computer Science and Mathematics, Computer Science
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment