The first return time test of pseudorandom numbers (Q1612346)

The authors discuss a new method of testing pseudorandom number generators based on the first return time of the initial block of some fixed length in a generated binary sequence. The authors present a formula for the exact conditional distribution of the first return time and then use it to compare observed return times of random number generators using the Kolmogorov-Smirnov test and the Z-test. The later relies on the means and standard deviations for the return time, its square root and the logarithm.