Is it possible to verify randomness?

Question

Suppose we have a random generator, how do we test the randomness of its output?

If I made two calls, there is a slight chance that the two results collide.

gturri · Answer 1 · 2013-11-17T10:14:42.447

0

You can run statistical tests on the output.

Chapter 3 of Knuth's Art of computer programming discusses it in depth.

edited Nov 17 '13 at 10:14

answered Nov 17 '13 at 10:09

gturri

13,807
9
40
57

score 0 · Accepted Answer · answered Nov 17 '13 at 10:10

There are random number generator testers. They run various test such as checking whether the average of the numbers is the center of the numbers. However, such tests are not conclusive, i.e. it is possible to have a faulty random number generator which passes all the tests.

Is it possible to verify randomness?

2 Answers2