Using graph partitioning algorithms as an example, we demonstrate the often underestimated influence of these random-number generators
on the result of the heuristic algorithms.
1) The truth of this notion depends, to a large extent, on the quality of the parallel random-number generators used.
In our selection of random-number generators to parameterize and include in SPRNG, we utilized extensive tests of randomness to empirically validate and refine our choices.
That's precisely what occurred in 1995, when Wagner, then a graduate student at Berkeley, and his fellow student Ian Goldberg cracked the random-number generator used by the Netscape web browser to secure online transactions.
Another early random-number generator extracted randomness from a very retro source: lava lamps, whose illuminated blobs move unpredictably.
This packet then serves as the seed value for a computer-based random-number generator
As far as we could tell, we had exhausted every possibility -- except the random-number generator," he remarks.
In particular, this means that a specific algorithm must be tested together with the random-number generator being used regardless of the tests which the generator has passed.
What we want is enough experience so that we can provide guidelines about when not to use a particular random-number generator