The theory of relativity predicts that time travel is possible, but it comes with many paradoxes and challenges.