1. Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M.K., “Learnability and the Vapnik-Chervonenkis dimension”, Journal of the ACM, Vol. 36, No. 4, pp. 929–965, 1989.
2. Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.
3. Haussler, D., Kearns, M., Littlestone, N., and Warmuth, M.K., “Equivalence of models for polynomial learnability”, in Proceedings of the 1st Workshop on Computational Learning Theory, Morgan Kaufmann, pp. 42–55, 1988.
4. Johnson, D.S., “Approximation algorithms for combinatorial problems”, Journal of Computer and System Sciences, Vol. 9, pp. 256–278, 1974.
5. Kearns, M., Li, M., Pitt, L., and Valiant, L., “On the learnability of boolean formulae”, in Proceedings of the 19th Annual ACM Symposium on Theory of Computing, pp. 285–295, 1987.