Monkeys, gambling, and return times: assessing pseudorandomness

摘要

We present a general construction kit for empirical tests of pseudorandom number generators which comprises a wide range of well-known standard tests. Within our setup we identify two important families of tests and check for connections between them. This leads us to query the existence of universal tests which claim to be able to detect any possible defect of a generator.