[ CogSci Summaries home | UP | email ]

S. Amarel, On Representations of Problems on Reasoning about Actions. Machine Intelligence, 3, D. Mitchie (ed.), Edinburgh University Press, 1968.

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

Cite this paper for:

Keywords: Representation, Search

Systems: None

Summary: A variety of different representations for missionaries and
cannibals problem are explored in order to demonstrate the
relationship between representation language and the size of the
search space needed to solve a problem.  There is some detailed
discussion of the relationship between an informal natural language of
problems and the analysis leading to a representation language.

Point: The representation of a system can dramatically affect the
efficiency of problem solving within the system.

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:15:57 EST 1999