Talk:Kolmogorov complexity
From Polymath Wiki
Simple observation. As with algorithms for compressing files for data transmission, there may be a number of different ways of setting up a Turing Machine to do the job, and different machines may give different sets of simple/complex numbers. But in order to specify, one has then to identify and describe the Turing Machine which is being invoked, and this reduces the efficiency of the process.
