What is the grandfather paradox?

The grandfather paradox is the notion that time travel might be able to create a situation where you could go back and kill your grandfather before he was conceived. This means that you wouldn't have been born. This notion has been played out in several sci-fi movies, each ending with a different scenario.