If the Universe came to an end every time there was some uncertainty about what had happened in it, it would never have got beyond the first picosecond. And many of course don't. It's like a human body, you see. A few cuts and bruises here and there don't hurt it. Not even major surgery if it's done properly. Paradoxes are just the scar tissue. Time and space heal themselves up around them and people simply remember a version of events which makes as much sense as they require it to make.
Douglas Adams, Dirk Gently's Holistic Detective Agency
paradoxes, time-travel