Re:Don't forget randomness is still just a hypothesis (2006)
by Ono-Sendai on Monday August 12, 2019 @05:35AM
(#20673859)
Kolmogorov complexity is useless for defining the randomness of a string, independent of language: http://forwardscattering.org/post/7
[ Parent
| on HN ]
Re:Don't forget randomness is still just a hypothesis (2006)
by szemet on Monday August 12, 2019 @07:45AM
(#20674485)
From 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.)