4 ms·
As there doesn't seem to be a consensus on whether relativistic Turing machines can actually exist, I'm not sure this constitutes a proof (though the paper itse
by Zanni 8y ago
As there doesn't seem to be a consensus on whether relativistic Turing machines can actually exist, I'm not sure this constitutes a proof (though the paper itself is beyond me).
The idea of relativistic Turing machines is fascinating, however: "... we might [through clever application of General Relativity, likely involving black holes] be able to speed up the time of one observer, say C (for "computer"), relatively to the other observer, say P (for "programmer". Thus P may observe C computing very fast ..." [0]
But (from another source) "... all these claims rely on the provision of one or more unphysical resources ..." [1]
[0] http://www.cs.swan.ac.uk/cie06/files/d68/cie06presentation.pdf http://www.cs.swan.ac.uk/cie06/files/d68/cie06presentation.p...
[1] https://www.i-programmer.info/news/112-theory/10516-no-super-turing-machines.html https://www.i-programmer.info/news/112-theory/10516-no-super...