What the paper you linked to is doing is an interesting statistical analysis of the behavior of random Turing machines for a given time limit. I just don’t agr

What the paper you linked to is doing is an interesting statistical analysis of the behavior of random Turing machines for a given time limit. I just don’t agree that this can be fairly summarized as “estimating Kolmogorov complexity”. Kolmogorov complexity isn’t a statistical measure — it doesn’t matter how unlikely the machine that produces the output string is. And the time limit they have to impose to actually run those machines is crucial; some of the machines they have to abort would eventually produce an output and halt.