Human Problem Solving

by Allan Newell and Herbert Simon
Prentice-Hall, 1972

1 Introduction
Information Processing Theory, p 4

Within the last dozen years a general change in scientific outlook has occurred, consonnant with the point of view represented here. One can date the change roughly from 1956: in psychology, by the appearance of Bruner, Goodnow, and Austin's Study of Thinking and George Miller's "The magical number seven"; in linguistics, by Noam Chomsky's "Three models of language"; and in computer science, by our own paper on the Logic Theory Machine.

2 Information Processing Systems
Definition of an IPS, p 20

Conclusion, p 47

The basic hypothesis proposed and tested in this volume: that human beings, in their thinking and problem solving activities, operate as information processing systems.

3 Task Environments, p 53

If there is such a thing as behavior demanded by a situation, and if a subject exhibits it, then his behavior tells us more about the task environment than about him.

Internal Representations: The Problem Space
Example of an Internal Representation
Fig 3.3 magic square for tic-tac-toe, p 62
[There is no row which would pass by 6 and 3, which makes this combination obviously invalid, unlike with number scrabble in absence of such a suitable representation]

Some classes of problem spaces
Further examples of problems, p 77


[All are cases where there is (or not) a hidden truth to be discovered, not invented, i.e. the space is assumed to be finite, even if possibly immense]

The Logic Theorist: An Example, p 105


Software,
Books ToC
Marc Girod
Last modified: Fri Mar 7 05:23:09 EET 2003