1. Inductive inference: Theory and methods;Angluin;Comput. Surv.,1983
2. Computers and Intractability: A Guide to the Theory of NP-Completeness;Garey,1979
3. On the connection between the complexity and credibility of inferred models;Pearl;Internat. J. General Systems,1978
4. L. Pitt and L.G. Valiant, Computational Limits on Learning from Examples, Tech. Rept., Dept. of Computer Science, Harvard Univ., to appear.
5. A theory of the learnable;Valiant;Comm. ACM,1984