News for hackers. Stuff that matters.
Re:A physicist argues that information is at the root of eve... by jey on Sunday April 25, 2010 @07:16PM (#1293706)
How about http://en.wikipedia.org/wiki/Kolmogorov_complexity ?

The big problem with Shannon entropy is that it's measured with respect to a probability space, so it's not an "absolute" measure of information. Kolmogorov complexity "solves" this problem by defining information content of a string as the length of the shortest program that generates the string. (You still have to pick a reference UTM, but this only affects the program lengths at worst by a constant.)

[Disclaimer: Hobbyist, not expert.]

There are no comments on this comment yet.