Kolomogorov Complexity
Does a few things, says how much information is in a string by the length of the shortest program that can generate it. Can also say somehting about randomness, if a string is random it has high kolomogorov complexity because it is hard to compress.