2 ms·
The digits of pi can pass some statistical tests of randomness but isn't in fact random, because it's the digits of pi - as you note there's an algorithm for pr
by griffzhowl 2y ago
The digits of pi can pass some statistical tests of randomness but isn't in fact random, because it's the digits of pi - as you note there's an algorithm for producing it. As I mentioned, there are some problems with giving a rigorous definition of randomness, but one of the main approaches is through Kolmogorov complexity: "Kolmogorov's definition of a random string was that it is random if it has no description shorter than itself via a universal Turing machine."
https://en.wikipedia.org/wiki/Random_sequence#Modern_approaches https://en.wikipedia.org/wiki/Random_sequence#Modern_approac...