On the role of search for learning from examples
Stuart A. Kurtz, Carl H. Smith, Rolf Wiehagen · Journal of Experimental & Theoretical Artificial Intelligence · 2001
Gold (1967) discovered a fundamental enumeration technique, the socalled identification-by-enumeration, a simple but powerful class of algorithms for learning from examples (inductive inference). We introduce a variety of more sophisticated (and more powerful) enumeration techniques and characterize their power. We conclude with the thesis that enumeration techniques are even universal in that each solvable learning problem in inductive inference can be solved by an adequate enumeration technique. This thesis is technically motivated and discussed.