Re:We think this cool study we found is flawed. Help us repr...
by dorgo on Sunday May 01, 2022 @10:54AM
(#31225493)
I think we want (and expect) RNGs to produce sequences with high algorithmic complexity (which we regard as "random") and ignore the (almost impossible) possibility that they fail to do so.
An impossible to create modified RNG which always produces sequences with high algorithmic complexity would better meet our expectations of randomness, but would be less random because it could not produce uniform sequences (among others).
How did the researchers measure the "randomness" of a particular sequence in this experiment?
> Formally, the algorithmic (Kolmogorov-Chaitin) complexity of a string is the length of the shortest program that, running on a universal Turing machine (an abstract general-purpose computer), produces the string and halts.
Oh, interesting.