一名时间旅行者可以回到过去并阻止他的祖父母结婚，从而让时间旅行者自己的出生本身成为不可能。这样一来，这名时间旅行者一开始进行时间旅行这件事也就不可能发生了。

这个悖论常被用来证明时间旅行是不可能的。科学界也产生了几种不同流派试图解释该悖论。

该理论认为世界是由无数个平行宇宙组成的，时间旅行者回到过去杀死外祖父母时，杀的其实是另一个宇宙(或者这个举动所创造的一个新的平行宇宙)的人，而这个人("外祖父"或"外祖母")的死只会使那个平行宇宙的时间旅行者不再存在，而这个平行宇宙的时间旅行者则平安无事。

也就是说，时间旅行者无论如何都只能改变另外一个平行世界，而无法改变其所在的那个世界。

这个理论会有一些解说，例如认为平行世界的产生符合量子"测不准原理"之类，在这种情况下，时间旅行者的祖父母本来是被杀也同时没有被杀的，时间旅行者没有改变过去，只是进入了祖母被杀的平行宇宙而已，每次不同的行为仅仅导致时间旅行者进入不同的平行宇宙，而没有改变任何一个宇宙。

在量子物理中，"多个世界"理论可以如此理解:对于每一个似乎随机的事件来说，只要它的可能性不是零，它所有可能的情形都会在不同的平行世界中发生，造成历史的分支。物理学家大卫·多伊奇(David Deutsch)认为，当时间旅行者回到过去杀外祖父母时，其实进入了另一个世界，杀的是另一个世界的人，与杀人者是谁无关。

M理论，作为至今最有可能结合5种不同的弦论的理论，是如此解释平行宇宙的:多个三维的"膜"可以同时在一个四维的宇宙(不是爱因斯坦的三维空间加一维时间;见膜理论)中存在;这些膜之间的撞击会在膜中产生大量的能量--这也可以解释大爆炸是如何起源的。可是，M理论并不能解释不同膜的历史之间的关系，也不能肯定，当时间旅行者回到过去时，会进到另一个膜里面。

观察者理论

该理论认为，时间旅行的时候，旅行者只能成为观察者，无法改变与接触任何事物，对过去的人来说，时间旅行者不存在，他们也看不到;时间旅行者虽然看到了他们，但是无法发出任何他们能听到的声音，无法碰触到任何事，无法以任何形式接触到他们，也自然无法杀死祖父母了。

"因果"理论或宿命论

该理论认为，时间旅行者会穿越时空回到过去，这件事情是注定要发生的，并且已经发生了，这个世界本来就是"因存在了你的穿越"而发生的后果，既然时间旅行者的祖父母并没有被杀死，那么穿越也不可能造成其被杀。因而在穿越过程中，必然会有某种因素的影响，造成时间旅行者并没有杀死祖父母。时间旅行者的穿越与这个世界也是因果相关，无法改变任何事实。