4 ms·
Kolmogorov complexity is useless for defining the randomness of a string, independent of language: http://forwardscattering.org/post/7 http://forwardscattering.
by Ono-Sendai 7y ago
Kolmogorov complexity is useless for defining the randomness of a string, independent of language: http://forwardscattering.org/post/7 http://forwardscattering.org/post/7
- szemet 7y agoFrom your link: "The overall Kolmogorov complexity of a string is thus defined as K(x)=|p| where p is the shortest program string for language L such that L(p)=x and we consider all programming languages." This is false. No one considers "all programming language", we consider one fixed language (by fixed you can/should mean: independently of the input, or in a different way: you define the language for all possible inputs). (But it can be ANY universal language chosen from all languages (due to the provably constant overhead) - that's true, but according what follows in your link, your definition not meant it this way.)