What is a good introduction to Kolmogorov complexity and Solomonoff induction?
You might find http://singinst.org/blog/2007/06/25/solomonoff-induction/ interesting, though it uses a non-Turing complete example. I could write a post on it if there is demand.
There’s demand :)
Umm I’m also noting my demand, in case its necessary.
I figured it out from Wikipedia...
This pdf seems to have an introduction, but it’s technical.
Some links here. Especially this one.
What is a good introduction to Kolmogorov complexity and Solomonoff induction?
You might find http://singinst.org/blog/2007/06/25/solomonoff-induction/ interesting, though it uses a non-Turing complete example. I could write a post on it if there is demand.
There’s demand :)
Umm I’m also noting my demand, in case its necessary.
I figured it out from Wikipedia...
This pdf seems to have an introduction, but it’s technical.
Some links here. Especially this one.