Oscar_Cunningham comments on Crisis of Faith - Less Wrong

57 Post author: Eliezer_Yudkowsky 10 October 2008 10:08PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (153)

Sort By: Old

You are viewing a single comment's thread. Show more comments above.

Comment author: potato 13 August 2011 09:18:05AM *  -1 points [-]

The minimum description length formulation doesn't allow for that at all. You are not allowed to pick whatever language you want, you have to pick the optimal code. If in the most concise code possible, state 'a' has a smaller code than state 'b', then 'a' must be more probable than 'b', since the most concise codes possible assign the smallest codes to the most probable states.

So if you wanna know what state a system is in, and you have the ideal (or close to ideal) code for the states in that system, the probability of that state will be strongly inversely correlated with the length of the code for that state.

Comment author: Oscar_Cunningham 13 August 2011 11:31:20AM 1 point [-]

Aren't you circularly basing your code on your probabilities but then taking your priors from the code?

Comment author: potato 13 August 2011 12:07:52PM 0 points [-]

Yep, but that's all the proof shows: the more concise your code, the stronger the inverse correlation between the probability of a state and the code length of that state.