Revision of the author's thesis (Ph. D.--Harvard University, 1989).
Bibliography: p150-162.-Includes index.
The computational complexity of machine learning by Michael J. Kearns. ISBN 0262111527. Published by MIT Press in 1990. Publication and catalogue information, links to buy online and reader comments.