According to general relativity, the time that a Turing Machine near a massive object spends on computing every step is longer than the time that the Turing Machine far awayfrom a massive object spends on every step. Of course, the former TM cann't speedup on computational complexity, but can speedup on the same time. So, if we are near the computer and massive object, we can get much earlier result from computer far away from us and other massive objects, equivalently, we may make speedup of Turing Machine in this way, or make computational complexity relative.

Is this argument true and practical?

Excuse me for posting such a strange question here, since I do not know where to post.

  • 2
    $\begingroup$ Have you consider about the time spent on being sent back to the person near the massive object? $\endgroup$ Sep 19, 2022 at 23:29
  • $\begingroup$ background: physics.stackexchange.com/questions/25759/… -- it seems plausible to me that light appears to slow down near a black hole only relative to a far-away observer, because (in that explanation) in some sense "distance" around a black hole is increased. can you explain why you think that this would, in any way, result in slower computation? this seems similar to the twin paradox, with the twin that travels in space coming back younger, but with a computer replacing the twin. $\endgroup$
    – Neal Young
    Sep 20, 2022 at 21:16
  • $\begingroup$ @NealYoung, it's not true. see en.wikipedia.org/wiki/Time_dilation for more information. This is not like the twin paradox. $\endgroup$ Sep 21, 2022 at 0:14
  • $\begingroup$ When we talk about the "time" a Turing Machine uses, we mean the number of steps, right? This is not the time in the physical sense. $\endgroup$
    – Yixin Cao
    Mar 2 at 6:55

1 Answer 1


The speed doesn't increase without bound as you move away from massive objects. It only increases to a maximum of about $1+GM/rc^2$ times faster. If $M$ and $r$ are the mass and radius of Earth, this factor is about $1.0000000007$. In the time that a CPU on Earth does 4,000,000,000 cycles of computation, a CPU far from gravitating bodies does about 4,000,000,003. So it isn't worth it.

  • 1
    $\begingroup$ suppose we live near a black hole. $\endgroup$ Sep 20, 2022 at 0:21
  • $\begingroup$ And if massive object can increase the speed of computation, it is amazing $\endgroup$ Sep 20, 2022 at 0:27
  • $\begingroup$ Relativity can only decrease the speed of computation (relative to the speed of a computer at rest far away from a gravity well). $\endgroup$ Sep 24, 2022 at 12:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.