Turing Machines Equipped with CTC in Physical Universes

Type: Preprint

Publication Date: 2023-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2301.11632

Locations

  • arXiv (Cornell University) - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Closed timelike curves make quantum and classical computing equivalent 2008 Scott Aaronson
John Watrous
+ Closed Timelike Curves Make Quantum and Classical Computing Equivalent. 2008 Scott Aaronson
John Watrous
+ PDF Chat CLOSED TIMELIKE CURVES IN RELATIVISTIC COMPUTATION 2012 Hajnal Andréka
IstvĂĄn NĂ©meti
Gergely Székely
+ PDF Chat Closed timelike curves and the second law of thermodynamics 2019 MaƂgorzata Bartkiewicz
Andrzej Grudka
Ryszard Horodecki
Justyna Ɓodyga
Jacek K. Wychowaniec
+ Finiteness of the universe and computation beyond Turing computability 2004 Tien D. Kieu
+ First Draft on the xInf Model for Universal Physical Computation and Reverse Engineering of Natural Intelligence 2017 Hongbo Jia
+ Simulation of Closed Timelike Curves in the Framework of an Information-Theoretic Darwinian Approach to Quantum Mechanics 2022 Carlos BaladrĂłn
Andrei Khrennikov
+ A Relative Church-Turing-Deutsch Thesis from Special Relativity and Undecidability 2022 Blake Wilson
Ethan Dickey
Vaishnavi Iyer
Sabre Kais
+ Introducing the Computable Universe 2012 HĂ©ctor Zenil
+ NP-complete Problems and Physical Reality 2005 Scott Aaronson
+ A tese de Church–Turing 2012 Bruno Loff
+ Alan Turing and the Origins of Complexity 2013 Miguel-Angel Martin-Delgado
+ PDF Chat Physically-relativized Church–Turing Hypotheses: Physical foundations of computing and complexity theory of computational physics 2009 Martin Ziegler
+ NP-complete Problems and Physical Reality 2005 Scott Aaronson
+ NP-complete Problems and Physical Reality 2005 Scott Aaronson
+ Computation and Spacetime Structure 2011 Mike Stannett
+ Computation and Spacetime Structure 2011 Mike Stannett
+ David Wolpert on Impossibility, Incompleteness, the Liar Paradox, the Limits of Computation, a Non-Quantum Mechanical Uncertainty Principle and the Universe as Computer—the Ultimate Theorem in Turing Machine Theory 2015 Michael Richard Starks
+ The Mythology of Infinity 2016 Andrew Banks
+ Computation and Spacetime Structure 2011 Mike Stannett

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (0)

Action Title Year Authors