SOME RESULTS IN A THEORY OF PROBLEM SOLVING

Abstract

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 PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1967
Accession Number
AD0666043

Entities

People

  • R. B. Banerji

Organizations

  • Case Western Reserve University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Automata
  • Automata Theory
  • Boolean Algebra
  • Case Studies
  • Computer Programs
  • Computer Science
  • Computers
  • Construction
  • Digital Computers
  • Game Theory
  • Language
  • Logic
  • Pattern Recognition
  • Plastic Explosives
  • Psychology
  • Real Numbers

Readers

  • Business Analytics
  • Mathematical Modeling and Probability Theory.
  • Theoretical Analysis.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • Space
  • Space - Spacecraft Maneuvers