Earlier quoted context omitted.
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.
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.
Especially if you're using the velocity-based method and have to accelerate the fuel.