aspera comments on Where Recursive Justification Hits Bottom - Less Wrong

41 Post author: Eliezer_Yudkowsky 08 July 2008 10:16AM

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

Comments (73)

Sort By: Old

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

Comment author: Unknown 09 July 2008 03:12:30AM 3 points [-]

In fact, an anti-Occam prior is impossible. As I've mentioned before, as long as you're talking about anything that has any remote resemblance to something we might call simplicity, things can decrease in simplicity indefinitely, but there is a limit to increase. In other words, you can only get so simple, but you can always get more complicated. So if you assign a one-to-one correspondence between the natural numbers and potential claims, it follows of necessity that as the natural numbers go to infinity, the complexity of the corresponding claims goes to infinity as well. And if you assign a probability to each claim, while making your probabilities sum to 1, then the probability of the more and more complex claims will go to 0 in the limit.

In other words, Occam's Razor is a logical necessity.

Comment author: aspera 23 November 2012 05:27:11AM 1 point [-]

I think it would be possible to have an anti-Occam prior if the total complexity of the universe is bounded.

Suppose we list integers according to an unknown rule, and we favor rules with high complexity. Given the problem statement, we should take an anti-Occam prior to determine the rule given the list of integers. It doesn't diverge because the list has finite length, so the complexity is bounded.

Scaling up, the universe presumably has a finite number of possible configurations given any prior information. If we additionally had information that led us to take an Anti-Occam prior, it would not diverge.