The logic theory machine--A complex information processing system
Newell, A.
Simon, H.
This paper appears in: Information Theory, IRE Transactions on
Publication Date: September 1956
Volume: 2,
Issue: 3
On page(s): 61-79
ISSN: 0096-1000
Digital Object Identifier: 10.1109/TIT.1956.1056797
Current Version Published: 2003-01-06
Abstract
In this paper we describe a complex information processing system, which we call the logic theory machine, that is capable of discovering proofs for theorems in symbolic logic. This system, in contrast to the systematic algorithms that are ordinarily employed in computation, relies heavily on heuristic methods similar to those that have been observed in . human problem solving activity. The specification is written in a formal language, of the nature of a pseudo-code, that is suitable for coding for digital computers. However, the present paper is concerned exclusively with specification of the system, and not with its realization in a computer. The logic theory machine is part of a program of research to understand complex information processing systems by specifying and synthesizing a substantial variety of such systems for empirical study.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.