Hacker News Reader

Comment by AnthonyMouse | Hacker News Reader

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.

View on HN

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?

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.

> 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.

Doesn’t have to be compatible with life, just compatible with computing.

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.

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.

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.

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).

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.

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.

You'd be accelerating yourself, not the computer. If you launch the computer it just takes longer.

Reply on news.ycombinator.com