Cover Image
QR Code

A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer.

There exists a growing literature on the so-called physical Church-Turing thesis in a relativistic spacetime setting. The physical Church-Turing thesis is the conjecture that no computing device that is physically realizable (even in principle) can exceed the computational barriers of a Turing machi...

Full description

Published in:Synthese Vol. 192; no. 7; pp. 1989 - 2009
Main Author: Wüthrich, Christian
Format: Article
Published: Springer Nature Jul2015
Subjects:
Turing machines
Relativistic mechanics
Quantum gravity
Set theory
Logical prediction
Online Access:View this record in EBSCOhost