A Repetition Test for Pseudo-Random Number Generators
Gonnet, Gaston H.
Petersen, Wesley P.
A new statistical test for uniform pseudo-random number generators (PRNGs) is presented. The idea is that a sequence of pseudo-random numbers should have numbers reappear with a certain probability. The expectation time that a repetition occurs provides the metric for t...