Hacker News new | ask | show | jobs
by eli_gottlieb 3637 days ago
Solomonoff Induction starts by using Kolmogorov complexity to calculate its prior distribution, which already requires Chaitin's constant to be known.

So yeah.

1 comments

Solomonoff induction goes from program to output to prediction weighted by program's length. It never goes from type of prediction to shortest equivalent program. It doesn't need to compute Kolmogorov complexities.

(Well, more specifically, approximations to it with time cutoffs don't have to compute Kolmogorov complexities. Raw Solomonoff induction already trivially runs into the halting problem.)