Spacetime Can Solve the Halting Problem