http://worldcat.org/entity/work/id/137228680

Some results in a theory of problem solving

The document contains the first three chapters of a book expected to be published in 1968. The book will consider certain methods for finding solutions to problems and games and their relationship to pattern recognition. The framework of elementary set theory is used to enable the relationship to be discussed in a common mathematical framework. The models of problems and two- person games are specializations of a model that can be viewed as well as a general model of control systems. Unlike von Meumann's model of extended games, the present model is not a tree but an automaton or labeled directed graph. The treatment in this document suggests that the practical application of any solution strategy needs succinct descriptions of certain subsets of the state space of the control problem. The idea of description has been formalized, and the importance of description languages is discussed. Techniques for constructing solution strategies are presented, and the sets associated with their application are precisely defined.

Open All Close All