Solution to the Grandfather Paradox
If you could travel back in time, and you killed your grandfather, would you be killing your future self? What do physics, complexity theory, and computer science have to say about this famous murderous time-travel paradox?
- Scott Aaronson Notes that discuss time travel and computation, computational complexity, closed timelike curves, and the grandfather paradox: http://www.scottaaronson.com/democritus/lec19.html
- Technical paper that discusses the same thing: http://arxiv.org/abs/quant-ph/0502072