The pseudoness of pseudorandom number generators

Is there a practical figure examination one can do to typical random number generators (claim, among those that come constructed in in Python libs) which reveals they are not actually random?

(By practical I suggest to exclude foolish points like "create a looong checklist and also see that it is routine")

Later: Notice I am seeking an examination that falls short on typical generators.

0
2019-05-18 22:01:38
Source Share
Answers: 2

Searches for Marsaglia (George), functions by him or concerning his PRNG examinations, would certainly reveal a great deal of details. as an example,

http://en.wikipedia.org/wiki/Diehard_tests

was located by seeking "marsaglia examination".

0
2019-05-21 06:12:00
Source

The typical reference is Knuth, The Art of Computer Programming, Volume 2, Seminumerical Algorithms. Any person with significant passion in this subject need to read Knuth is considerable presentation below. Along with academic conversation, he offers examinations consisting of regularity, serial, void, casino poker, promo code enthusiast's, permutation, run, maximum - of - t, crash, birthday celebration spacings, and also serial relationship.

Marsaglia is DIEHARD collection of analytical examination consists of birthday celebration spacings, overlapping permutations, rankings of 31x31 and also 32x32 matrices, rankings of 6x8 matrices, ape examinations on 20 - little bit Words, ape examinations OPSO, OQSO, DNA, count the 1 remains in a stream of bytes, count the 1 remains in details bytes, car park, minimum range, random rounds, press, overlapping amounts, runs, and also craps.

The NIST Statistical Test Suite consists of regularity, block regularity, collective amounts, runs, future, Marsaglia is ranking, spooky (based upon the Discrete Fourier Transform), nonoverlapping layout matchings, overlapping layout matchings, Maurer is global analytical, approximate worsening (based upon the job of Pincus, Singer and also Kalman), random tours (as a result of Baron and also Rukhin), Lempel - Ziv intricacy, straight intricacy, and also serial.

When it comes to examinations that fall short, as Knuth states when reviewing a regular generator in area 3.6 p. 188 "Caution: The numbers created by ran_array fall short the birthday celebration spacings examination of Section 3.3.2 J, and also they have various other shortages that occasionally turn up in high - resolution simulations (see workouts 3.3.2 - 31 and also 3.3.2 - 35) ".

0
2019-05-21 06:11:10
Source