It is a measure of the amount of information contained in a string that is obtained through Turing Machines.