DanielVarga comments on Why no uniform weightings for ensemble universes? - Less Wrong

5 Post author: Will_Newsome 31 July 2011 10:05PM

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

Comments (35)

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

Comment author: DanielVarga 01 August 2011 01:37:03PM *  0 points [-]

The number of N-bit print statements whose output starts with the n-bit Hamlet is exactly 2^(N-n). If K(Hamlet)=n/6, then there are at least 2^(N-n/6) programs whose output starts with Hamlet. Probably more.

EDIT: Ooops, I didn't prove anything about the structuredness of the remaining N-n bits, so this is not too useful in itself.