3 ms·

Wait, so does this imply (ignoring the time requirements) that you could do NP calculations with a feasible amount of energy, because the inputs and outputs are

Wait, so does this imply (ignoring the time requirements) that you could do NP calculations with a feasible amount of energy, because the inputs and outputs are small? Combine that with something that uses time dilation to make it go fast (from our frame of reference) and you'd be giving even hypothetical quantum computers a silver medal.

Dylan16807 2y ago
If you're going to use time dilation so you can wait for the computer to calculate, it's hard to imagine a setup where the power needs of the computer are more than a rounding error in comparison.
- AnthonyMouse 2y ago
  If you're using time dilation the power needs of the computer (in terms of how much fuel you need) are proportional to the rate time passes inside. If the goal is to get the ratio way up there, the power consumption gets important. Especially if you're using the velocity-based method and have to accelerate the fuel.
  - Dylan16807 2y ago
    You'd be accelerating yourself, not the computer. If you launch the computer it just takes longer.
Strilanc 2y ago
Not unless you can isolate the computer from environmental noise exponentially well. Otherwise you'll need to spend exponential energy on entropy removal / error correction (e.g. keeping the dilution fridge running).
- canadianfella 2y ago
  [dead]
philipswood 2y ago
I think a longer runtime for a terminating program will require more state to be kept. Every step needs to keep extra reversibility information. So I don't think this gives any edge on NP. I suspect that even if you waited for the universe to cool down a lot by waiting aeons and then performed computations arbitrarily slowly you'd still be limited by your starting energy (maximum bits you can write to start with). Although maybe using random bits might help somehow?
- wizzwizz4 2y ago
  The amount of energy it takes to write a bit depends on the temperature. But you'd still be limited by the amount of substrate available.
stracer 2y ago
> time dilation to make it go fast (from our frame of reference) The only way to do that is that we move to a place from which the computer processes appear accelerated, e.g. into a strong gravity well. That isn't very useful, because we do not have such a well nearby, as only very dense hypothetical objects can provide it (e.g. black holes), and it would not be compatible with life to move there.
- pennomi 2y ago
  Doesn’t have to be compatible with life, just compatible with computing.
  - Tuna-Fish 2y ago
    You misunderstand. The problem with using time dilation is that you can only make the clock go slower, not faster. If you wanted to exploit time dilation to get a computer result faster (in subjective time), you don't send the computer to an exotic locale, you go there yourself, while you leave the computer to do work in normal space.
    - AnthonyMouse 2y ago
      TIL that time dilation can only really be used to make something go slower than normal space, not faster. Sci-fi authors owe some apologies. I'm looking at you, Star Trek.
  - xenadu02 2y ago
    Time dilation means the object in the gravity well is experiencing time at a slower rate than us humans outside. That is the opposite condition we want: us slow, computer fast.

Dylan16807 2y ago

If you're going to use time dilation so you can wait for the computer to calculate, it's hard to imagine a setup where the power needs of the computer are more than a rounding error in comparison.

AnthonyMouse 2y ago
If you're using time dilation the power needs of the computer (in terms of how much fuel you need) are proportional to the rate time passes inside. If the goal is to get the ratio way up there, the power consumption gets important. Especially if you're using the velocity-based method and have to accelerate the fuel.
- Dylan16807 2y ago
  You'd be accelerating yourself, not the computer. If you launch the computer it just takes longer.

Strilanc 2y ago

Not unless you can isolate the computer from environmental noise exponentially well. Otherwise you'll need to spend exponential energy on entropy removal / error correction (e.g. keeping the dilution fridge running).

canadianfella 2y ago
[dead]

philipswood 2y ago

I think a longer runtime for a terminating program will require more state to be kept. Every step needs to keep extra reversibility information. So I don't think this gives any edge on NP. I suspect that even if you waited for the universe to cool down a lot by waiting aeons and then performed computations arbitrarily slowly you'd still be limited by your starting energy (maximum bits you can write to start with). Although maybe using random bits might help somehow?

wizzwizz4 2y ago
The amount of energy it takes to write a bit depends on the temperature. But you'd still be limited by the amount of substrate available.

stracer 2y ago

> time dilation to make it go fast (from our frame of reference) The only way to do that is that we move to a place from which the computer processes appear accelerated, e.g. into a strong gravity well. That isn't very useful, because we do not have such a well nearby, as only very dense hypothetical objects can provide it (e.g. black holes), and it would not be compatible with life to move there.

pennomi 2y ago
Doesn’t have to be compatible with life, just compatible with computing.
- Tuna-Fish 2y ago
  You misunderstand. The problem with using time dilation is that you can only make the clock go slower, not faster. If you wanted to exploit time dilation to get a computer result faster (in subjective time), you don't send the computer to an exotic locale, you go there yourself, while you leave the computer to do work in normal space.
  - AnthonyMouse 2y ago
    TIL that time dilation can only really be used to make something go slower than normal space, not faster. Sci-fi authors owe some apologies. I'm looking at you, Star Trek.
- xenadu02 2y ago
  Time dilation means the object in the gravity well is experiencing time at a slower rate than us humans outside. That is the opposite condition we want: us slow, computer fast.