Talk:Kolmogorov complexity

From Polymath1Wiki
Jump to: navigation, search

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.