kilobug 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.

Comment author: kilobug 03 December 2011 02:21:05PM 2 points [-]

It was said by others (like lessdazed) but I insist on the difference between "very long to compute" and "not computable". Finding the winning moves in chess may require longer than the universe lifetime, but is theoricaly possible given enough computer power. Kolmogorov complexity is not computable, due to the impossibility of having an halting oracle. A full paragraph about those issues and how to get around them would be worth it IMHO. Reading the text without knowing that makes it feel that SI is just the same kind of "too long to be directly used" problem like winning at chess, while in fact it's a "level" harder (not even computable).