The logic theory machine--A complex information processing system

Машина логической теории — сложная система обработки информации
Herbert A. Simon, Allen Newell
1956-09-01

Logic Theory Machineautomated theorem provingcomplex information processing systemsheuristic methodssymbolic logic
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.
1
The Logic Theory Machine is specified as a complex information-processing system capable of discovering proofs for theorems in symbolic logic.
2
The paper presents the system specification rather than reporting its realization or execution on a computer.
3
The system’s specification is expressed in a formal pseudocode-like language suitable for implementation on digital computers.
4
The work contributes to a broader research program investigating complex information-processing systems through their specification and synthesis for empirical study.
5
Unlike systematic computational algorithms, the system relies heavily on heuristic methods modeled on observed human problem-solving behavior.

the logic theory machine, a complex information processing system

its heuristic theorem-proving capability in symbolic logic and its formal system specification

Publication Details
Publication Date
1956-09-01
Journal
Publisher
ISSN
Cited by
906
Access Type
Author Information
Authors
Herbert A. Simon
Allen Newell
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%