See also: Proceedings of the National Academy of Sciences USA 79, 2554-2558

"The purpose of this paper is to compare various approaches to generalization in terms of a single framework. Toward this end, generalization is cast as a search problem, and alternative methods for generalization are characterized in terms of the search strategies that they employ. This characterization uncovers similarities among approaches, and leads to a comparison of relative capabilities and computational complexities of alternative approaches. The characterization allows a precise comparison of systems that utilize different representations for learned generalizations."Artificial Intelligence, 18 (2), 203-26.

Artificial Intelligence 19 (1), 17-37

AI research at CMU is closely integrated with other activities in the Computer Science Department, and to a major degree with ongoing research in the Psychology Department. Although there are over 50 faculty, staff and graduate students involved in various aspects of AI research, there is no administratively (or physically) separate AI laboratory. To underscore the interdisciplinary nature of our AI research, a significant fraction of the projects listed below are joint ventures between computer science and psychology.

Finally, abstraction can be extended to involve multiple complexity. In particular, one of the most costly behaviors levels, leading to a hierarchy of plans, each serving as a of the basic problem solving strategies is their inefficiency skeleton for the problem solving process at the next level in dealing with goal descriptions that include conjunctions. of detail. The search process at each level of detail can Because there is usually no good reason for the problem thus be reduced to a sequence of relatively simple solver to prefer to attack one conjunct before another, an subproblems of achieving the preconditions of the next incorrect ordering will often be chosen. This can lead to step in the skeleton plan from an initial state in which the an extensive search for a sequence of actions to try to previous step in the skeleton plan has just been achieved.

Biological Cybernetics, 40 (3), 201-11

In IJCAI-81, pp. 67–69.

In IJCAI-81, p. 1064.

ACM Computing Survey 12:213-253

Earlier version in IJCAI 6 (1979). Artificial Intelligence, 14 (2), 165-203.