Learning Simple Concepts under Simple Distributions

Ming Li, Paul M. B. Vitányi
1991 SIAM journal on computing (Print)  
This is a preliminary draft version. The journal version [SIAM. J. Computing, 20:5(1991), 911-935] is the correct final version. However, the polynomial time computable universal distribution section in there is too sloppy. For a better treatment see "M. Li and P.M.B. Vitanyi, An Introduction to Kolmogorov
doi:10.1137/0220056 fatcat:kmyydxxkfrfhjbukltykwlihje