Kolmogorov complexity depends more on your choice of programming language than the actual data.
This is an informal statement, but my interpretation of it renders it false. The choice of programming language effects the Kolmogorov complexity up to an additive constant. The actual data can have an arbitrarily large effect!
This is an informal statement, but my interpretation of it renders it false. The choice of programming language effects the Kolmogorov complexity up to an additive constant. The actual data can have an arbitrarily large effect!