Time Travel, Paradoxes and Computation
Time travel has been a trope of Science Fiction since its inception as a genre. Perhaps the most famous is H. G. Wells “The Time Machine,” which gives us brief glimpses of the future at several points. The idea is certainly seductive. Who wouldn’t want to be able to whiz off to the future to view the progress humanity has made, or travel to the past and witness historic events?
But whether or not time travel is possible is still an open debate among physicists. In this post I want to discuss some of the paradoxes that would seem to result if time travel is possible, as well as an interesting algorithm for solving NP problems using a time machine.