For our purposes, a sequence generator is pseudo-random if it has this property:
1. It looks random. This means that it passes all the statistical tests of randomness that we can find.
For a sequence to be cryptographically secure pseudo-random, it must also have this property:
2. It is unpredictable. It must be computationally infeasible to predict what the next random bit will be, given complete knowledge of the algorithm or hardware generating the sequence and all of the previous bits in the stream.
From our point of view a sequence generator is real random if it has this additional third property:
3. It cannot be reliably reproduced. If you run the sequence generator twice with the exact same input (at least as exact as humanly possible), you will get two completely unrelated random sequences.
The output of a generator satisfying these three properties will be good enough for a one time pad, key generation, and any other cryptographic applications that require a truly random sequence generator. The difficulty is in determining whether a sequence is really random. If I repeatedly encrypt a string with DES and a given key, I will get a nice, random-looking output; you won't be able to tell that it's non-random unless you rent time on the NSA's DES cracker.