I know there's nothing new in SF but I haven't seen this issue addressed anywhere.
When you travel in time, how do you know you'll end up in the right place? HG Wells assumed that his Time Machine would remain at the same spot on the Earth's surface, disregarding the fact that this planet and all other heavenly bodies are in constant motion. Tracking all this would take some pretty advanced celestial mechanics, which would have been quite a challenge even if his Time Traveller could have taken Babbage's Difference Engine with him.
I think Arthur C Clarke once wrote that we would never have routine interstellar, let alone intergalactic travel, even at FTL speeds, because of the intractable complexity of finding your way back home. If you factor in the temporal dimension as well then the problem surely becomes uncomputable.
