skeptic2 said:
The thing that all backward time travel stories have in come is that the time traveler himself doesn't regress in time, everything else around him does. If the traveler were to regress in time he would get younger and lose his later memories. He would never meet a younger version of himself because he would be that younger version. Unfortunately this doesn't make for an interesting plot. It seems that this split direction of time travel in which the time traveler continues to travel forward in time, i.e. he gets older and accumulates memories, but everything else travels backwards in time, is the crux of the paradox.
This is true. Time travel generally fails to specify what exactly is being transported through time, and the more detail a story gives about what is being transported, the more obvious it is that it would not work... at least not as described.
Most instantaneous time traveling such as Back to the Future begs the question: "how does the car know
where to come out?" The Earth rotates, the Earth orbits, the Earth's orbit has apsidal precession, the sun moves through the galaxy, etc. etc. etc. The two inertial frames differ wildly, yet the car appears to maintain velocity as if it "blinked" from one point in space-time to another.
Space-time bubble devices like the eponymous Time Machine give the impression of acceleration and deceleration through time, which is problematic as described above.
Situations where the traveler "wakes up in a younger self" ask more questions than they answer. Did the character's mature brain travel back to inhabit his immature skull? So many how.
Then there is what's perceived as the simple solution: the threshold of death. Even if air pressure was somehow a non-issue, it sounds to me like a good way to reintroduce smallpox, the bubonic plague, and polio into the modern world.
In the face of these criticisms, even Terminator logic seems plausible.