lessdazed comments on Intuitive Explanation of Solomonoff Induction - Less Wrong

13 Post author: lukeprog 01 December 2011 06:56AM

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

Comments (31)

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

Comment author: lessdazed 01 December 2011 10:37:44PM 0 points [-]

It was meant as a draft of an alternative, based on my limited understanding. I see two thresholds where I think you see one. The recipe is uncomputable, so it would take longer than "long after the heat death of the universe" or any other finite amount of time to finish. Also, the computable functions most similar to it would take more steps than there is time to do.

Comment author: lukeprog 01 December 2011 10:42:38PM 1 point [-]

Yes, approximations of Solomonoff Induction need to be not just computable but also tractable.

Comment author: lessdazed 03 December 2011 01:06:57AM 0 points [-]

It's a good sign our understandings match, but consider that after simply reading the explanation I thought you meant something other than what you did.