2 ms·
I'm not that into statistic, but I remember the problems with conflicting views on what "random" means, when I've been writing thesis about PRNGs. On one hand
by ajuc 15y ago
I'm not that into statistic, but I remember the problems with conflicting views on what "random" means, when I've been writing thesis about PRNGs.
On one hand probability theory says number cannot be random, on the other hand we want to be able to compare randomness of strings from PRNGs to say which is better. Probability theory says PRNGs are not random, 00000000 is no more or less random than 10011010 and that's the end of discussion. But Kolmogorov complexity allows us to at least define, what it means for a string to be random. Probability theory only allows us to compute probability that given string was taken from random distribution, but we already know that PRNGs are not random, so it feels a little artifical to use probability theory there.
That's why Kolmogorov complexity is useful, more so than 5/0 numbers :) Randomness for a string/number wasn't defined before, so there is no conflict, so I don't see why are you insisting that it's nonsensical to speak about random and not random numbers. 2 definitions for 2 different mathemathical objects. Polimorphism :)
But I'm not mathemathician, and I probably forgot many of the things I should know to discuss with you, so I'm open for arguments.