A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Learning Simple Concepts under Simple Distributions
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