jimrandomh comments on A potential problem with using Solomonoff induction as a prior - Less Wrong

13 Post author: JoshuaZ 07 April 2011 07:27PM

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

Comments (18)

You are viewing a single comment's thread.

Comment author: jimrandomh 07 April 2011 07:58:33PM 2 points [-]

I think the best patch to fix this issue is to take a Turing-complete language such as the lambda calculus, and augment it by adding an operator that tests limiting expressions for convergence. A convergence tester is sufficient to build a halting oracle, and I believe but have not verified that a halting oracle is sufficient to build a convergence tester. Limits, however, are easier to translate into other languages that a prior might be defined over.