moinsen / SoftwaregeschichteEN ↗
← 1955

Ereignis

Logic Theorist: Logik als Suchproblem

Einordnung und Recherchestand
  • 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 und Cliff Shaw arbeiteten am Logic Theorist, einem Programm zum Finden formaler Beweise. Simon datierte eine erste Handsimulation auf den 15. Dezember 1955 und das laufende Maschinenprogramm auf Sommer 1956. Ein Archivdokument beschreibt die Ausführung auf dem JOHNNIAC und die Verwendung von Versionen der Information Processing Language. Das Programm suchte nach Beweisen; die Handsimulation von 1955 war noch kein Maschinenlauf.

In einer überarbeiteten RAND-Schrift vom Juli 1956 beschrieben Newell und Simon die Beweissuche als formale Spezifikation. Heuristiken sollten mögliche Wege eingrenzen; das spart Suche, garantiert aber keinen gefundenen Beweis. Der Bericht erklärte ausdrücklich, nicht die Umsetzung auf einem Computer zu behandeln, und würdigte Shaw für die Arbeit daran. Originalbericht

Belege

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.