From Solomonoff Induction and An Intuitive Explanation of Solomonoff Induction
FILE TAGS
philosophy/epistemology philosophy/science
Q: How does the Solomonoff Induction formally measure the “complexity of a description”?
A: By the length of the shortest computer program which produces that description as an output.