[ CogSci Summaries home | UP | email ]

D. Lenat, The Ubiquity of Discovery. Artificial Intelligence, 9, 1977.

Author of the summary: J. William Murdock, 1997, murdock@cc.gatech.edu

Cite this paper for:

Keywords: Heuristic, Search

Systems: AM, EURISKO plus some discussion of some other systems

Summary: Introduces the subject of AI.  Notes that the technique of
heuristic rule guided search is a crucial component of existing AI
research.  Argues that many domain heuristics are specializations of
generally applicable heuristics.  Proposes "interestingness" heuristics
as a key element in constraining search.  Discusses a few specific
lines of research relating to this view: Describes Logic Theorist and
GPS (both from Newel, Shaw, and Simon) as embodying general heuristic
rules and DENDRAL (from Feigenbaum and Lederburg) as supplementing
such rules with domain specific heuristics.  Presents AM as a program
for scientific discovery using open ended search guided by
interestingness heuristics.  Describes both the representation and the
processing in AM.  Asserts that the key weakness of AM is the
inability to define new heuristics.  Uses this assertion to motivate
the EURISKO project (in development at the time) which uses the same
language for representing heuristics as it does for representing
declarative facts.  Mentions a few other search based systems.
Provides a summary.  Discusses the long range goals of AI.

Summary author's notes:

Back to the Cognitive Science Summaries homepage
Cognitive Science Summaries Webmaster:
JimDavies ( jim@jimdavies.org )
Last modified: Tue Mar 9 17:54:50 EST 1999