Polynomial Learnability and Inductive Logic Programming: Methods and Results (1995)
| Venue: | New Generation Computing |
| Citations: | 22 - 1 self |
BibTeX
@ARTICLE{Cohen95polynomiallearnability,
author = {William W. Cohen and C. David Page and Jr.},
title = {Polynomial Learnability and Inductive Logic Programming: Methods and Results},
journal = {New Generation Computing},
year = {1995},
volume = {13},
pages = {369--409}
}
Years of Citing Articles
OpenURL
Abstract
Over the last few years, the ecient learnability of logic programs has been studied extensively. Positive and negative learnability results now exist for a number of restricted classes of logic programs that are closely related to the classes used in practice within inductive logic programming. This paper surveys these results, and also introduces some of the more useful techniques for deriving such results. The paper does not assume any prior background in computational learning theory.







