Izvorni znanstveni članak

Random walk tests for pseudo-random number generators

S. Markovski
D. Gligoroski
V. Bakeva

Sažetak

It is well known that there are no perfectly good generators of random number sequences, implying the need of testing the randomness of the sequences produced by such generators. There are many tests for measuring the uniformity of random sequences, and here we propose a few new ones, designed by random walks. The experiments we have made show that our tests discover some discrepancies of random sequences passing many other tests.

Ključne riječi

random sequence, random walk, PRNG (pseudo-random number generator), normal distribution; Χ^2 -test

Hrčak ID:

820

URI

https://hrcak.srce.hr/820

Datum izdavanja:

20.12.2001.

Posjeta: 2.061 *