Version 1
: Received: 30 May 2024 / Approved: 30 May 2024 / Online: 30 May 2024 (13:39:03 CEST)
Version 2
: Received: 22 September 2024 / Approved: 23 September 2024 / Online: 23 September 2024 (12:46:49 CEST)
How to cite:
Orlicki, J. I. Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints2024, 2024052041. https://doi.org/10.20944/preprints202405.2041.v2
Orlicki, J. I. Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints 2024, 2024052041. https://doi.org/10.20944/preprints202405.2041.v2
Orlicki, J. I. Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints2024, 2024052041. https://doi.org/10.20944/preprints202405.2041.v2
APA Style
Orlicki, J. I. (2024). Time-travelling Turing Machines and the Self-consistent Halting Problem. Preprints. https://doi.org/10.20944/preprints202405.2041.v2
Chicago/Turabian Style
Orlicki, J. I. 2024 "Time-travelling Turing Machines and the Self-consistent Halting Problem" Preprints. https://doi.org/10.20944/preprints202405.2041.v2
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.