If someone pauses the computer for a thousand years, afterwards you go on running like nothing happened, even though at the moment of pausing nobody "knew" when/if you'd be restarted again.

But what if a new computer arises every time and an instance of this algorithm start there?

As it allegedly does in MW?