The Automation of Proof: A Historical and Sociological Exploration

  • Authors:
  • Donald MacKenzie

  • Affiliations:
  • -

  • Venue:
  • IEEE Annals of the History of Computing
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article reviews the history of the use of computers to automate mathematical proofs. It identifies three broad strands of work: automatic theorem proving where the aim is to simulate human processes of deduction; automatic theorem proving where any resemblance to how humans deduce is considered to be irrelevant; and interactive theorem proving, where the proof is directly guided by a human being. The first strand has been underpinned by commitment to the goal of artificial intelligence; practitioners of the second strand have been drawn mainly from mathematical logic; and the third strand has been rooted primarily in the verification of computer programs and hardware designs