What is the advantage of the Kolmogorov complexity prior?
As I understand it, Solomonoff induction works by the a procedure loosely stated as saying we start with a Kolmogorov complexity universal prior (formalized Occam's razor), then update using Bayesian inference any time we see new data. More precisely, suppose the universe is a computable sequence X of 0s and...
Feb 16, 201218