moinsen / Software historyDE ↗
← 1955

Event

Logic Theorist: Logik als Suchproblem

Context and research status
  • Kennung: 1955-1956-logic-theorist
  • Zeitraum: Handsimulation 1955, Maschinenprogramm 1956 / hand simulation in 1955, machine program in 1956
  • Datumsgenauigkeit: Jahr und Zeitzeugendatum / years and eyewitness date
  • Art: Softwareentwicklung / software development
  • Kategorien: Technik, Akteure, Ereignisse
  • Beteiligte: Allen Newell, Herbert A. Simon und Cliff Shaw: Entwicklung / development
  • Region: USA / United States

Allen Newell, Herbert A. Simon and Cliff Shaw worked on the Logic Theorist, a program for finding formal proofs. Simon dated an initial hand simulation to 15 December 1955 and the running machine program to summer 1956. An archival document describes execution on JOHNNIAC using versions of the Information Processing Language. The program searched for proofs; the 1955 hand simulation was not yet a machine run.

In a revised RAND paper from July 1956, Newell and Simon described proof search as a formal specification. Heuristics narrowed the possible paths, reducing search but offering no guarantee of finding a proof. The paper explicitly did not cover implementation on a computer and acknowledged Shaw’s work on that implementation. Original paper

Sources

Offen

Zeitgenössisches Maschinenprotokoll und genaue Entwicklungsstände der Sprachversionen nachprüfen. / Check a contemporary machine log and the development stages of the language versions.