Kolmogorov complexity: Difference between revisions

Content deleted Content added
No edit summary
No edit summary
Line 29:
Similar ideas are used to prove the properties of [[Chaitin's constant]].
 
The [[minimum message length]] principle of statistical and inductive inference and machine learning was independently developed by [ http://www.csse.monash.edu.au/~dld/CSWallacePublications/ C.S. Wallace] and D.M. Boulton in 1968. MML is [[Bayesian probability|Bayesian]] (it incorporates prior beliefs) and
information-theoretic. It has the desirable properties of statistical
invariance (the inference transforms with a re-parameterisation, such as from