When they say motions of three bodies are random and unpredictable, I assume they mean not able to be modeled with a closed form equation? Seems like the motions would still be entirely deterministic — could still predict the locations of the bodies computationally, given your computer computes faster than reality (at least for a reality with only 3 bodies), no?
So yes, you could predict the locations computationally to an arbitrary point in the future if you knew their starting locations and velocities with perfect precision; but in practice of course you cannot know anything's position with perfect precision, so your simulation would become inaccurate relatively quickly.
edit to add: and I believe that what this paper discusses is not a solution to the above, but rather a way of getting around it by modeling some types of three-body behavior as if it were truly random, rather than chaotically deterministic.