2 ms·
Great article! One nit. I think statistical randomness seems to be conflated with pseudo-random number generators here. (PRNGs) The wiki definition of statis
by camkego 2y ago
Great article!
One nit.
I think statistical randomness seems to be conflated with pseudo-random number generators here. (PRNGs)
The wiki definition of statistical randomness is:
"A numeric sequence is said to be statistically random when it contains no recognizable patterns or regularities"
Does this apply to true random number generators (TRNGs)?
You better hope it does. At least in the long-run or "in the limit".
Otherwise, it is not a TRNG.
A TRNG should generate, in the long-run, "A number sequence containing no recognizable patters or regularities.
So, I think we can say: statistical randomness does not imply PRNGs, but can apply to TRNGs also.
I think the issue comes from the fact there are a large number of statistical randomness TESTs for PRNGs to qualify PRNGs with a qualified form of statistical randomness.
So, I think psuedo-random number generators would have been more appropriate than "statistical randomness" to identify PRNGs.
But, it's really a small nit.
Again, great article!