親殺しのパラドックス
SF小説にはパラドックスを生じさせると宇宙が消滅する、あるいはそのパラドックスに影響された時空間の一部が消滅するという例もある(前者の例として『サマータイムマシン・ブルース』、後者の例として『戦国自衛隊1549』が挙げられる)。その場合、『新スタートレック』の最終話のようにパラドックスを防ぐことがプロットの中心となる。
それほど破滅的でない類似の解釈として、歴史が改変されるかどうかで時間旅行者の死が関わってくる。例えばバック・トゥ・ザ・フューチャーシリーズの1作目では、過去を変えてしまったために主人公の存在が消えてしまう危険が生じ、自身の存在をかけて過去を修復しようとする。この解釈では、祖父を殺した場合、殺人者までの存在は全て消えてしまい、祖父の死も別の原因だったことになる。従って歴史的観点ではパラドックスはなかったことになる。
このパラドックスは当事者の誕生の不可能性にだけ注目したものではない。むしろまず第一に、時間を遡るタイムトラベルを不可能にするあらゆる行為を考慮している。パラドックスの名称は単にそのような様々な行為の代表例にすぎない。他に、タイムマシンの発明に繋がる科学知識を特定し、その時代に遡って(殺人などの手段で)その科学者の仕事を妨害してタイムマシンが発明されないようにするという例がある。
哲学においてはこれと等価なパラドックスが autoinfanticide と呼ばれていて、時間を遡って赤ん坊時代の自分自身を殺すというものである。
このパラドックスは時間に逆行するタイムトラベルが不可能だとする証拠として使われてきた。しかし、パラドックスを避けるための様々な仮説も提案されてきた。例えば、過去は決して改変できないという考え方では、祖父や親を殺そうとしてもその試みは失敗し、相手は必ず生き延びるとする。あるいは、過去へのタイムトラベルは別の時間線を生み出すだけで、その時間旅行者が生まれた時間線はそのまま残っているという考え方もある。