Karl wrote:"Does true randomness exist?" Yes: small enough things behave truly probabilistically. Quantum mechanics is really, physically nondeterministic. You can construct a system, such as a hydrogen atom in its ground state, and watch the movement of the bound electron. The location of the electron in that system does not follow a pattern: it can appear anywhere within its 'probability cloud' at any time. There are experiments we can do, such as the 'double slit experiment' which prove that this isn't just a case of not knowing enough about the system's initial conditions or environment: the particles behave as though they are 'smeared out' whenever they aren't being actively looked at.
"Can you predict the location of billiard balls on a bouncing table given enough information?" Eventually quantum effects would have a randomising influence, so no, not to arbitrary precision or on arbitrarily long timescales. To see how this works, imagine you have a Universe with some (idealised and electrically neutral) billiard balls bouncing on a frictionless table in empty space, with one far-away electron. The electron's location is random, but it does still interact gravitationally and influence the bounces in a random way. One ball-park figure the lecturer in my statistical mechanics course a few years ago suggested was that each ball would have to have roughly 50-100 bounces before your prediction (sans electron) and the reality noticeably no longer matched up.
This, then, I would think, is perhaps one of the strongest arguments against the concept of time travel (at least in the manner in which we consider it). The popular theory goes that if one were to travel back in time and alter one thing, then we could create a better world i.e. go back to the 1930s and stop Hitler, potentially saving millions. But the argument against that is that someone even worse may have come along in the aftermath of a non-Hitler 1930s or 1940s. There's the butterfly effect, best illustrated (IMO) in The Simpsons, which shows us just how one minute change can irrevocably alter the course of history. So with these concepts discredited (unless you believe in the idea of an infinite number of different timelines) time travel becomes harder to reconcile with what we know to be reality.
Now, there's the idea that you could go back in time and live your life in the exact same way, but because of the randomness you mention, surely even living the same way would result in a totally different outcome, because cause and effect is not linear, and every event that occurs 'randomly' in the way you describe would probably have an entirely different outcome, changing everything... no?
(I know nothing about physics BTW)