Is Kolmogorov-random nonsensical for small numbers?
Is Kolmogorov-random nonsensical for small numbers?



Although one could pick a specific description language to make Kolmogorov complexity into

a function from ​ {0,1}* ​ to ​ {0,1,2,3,...} , ​ most people don't pick as described ​ ( 0 , 1 , 2 , 3 ) ,

so basically:

Kolmogorov complexity is only defined up to an additive O(1), so one

needs an infinite set of strings to make sense of Kolmogorov randomness.

In particular, yes, Kolmogorov-randomness is nonsensical for small numbers.