DocumentCode
807403
Title
The automation of proof: a historical and sociological exploration
Author
Mackenzie, Donald
Author_Institution
Dept. of Sociol., Edinburgh Univ., UK
Volume
17
Issue
3
fYear
1995
Firstpage
7
Lastpage
29
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
Keywords
artificial intelligence; formal logic; history; mathematics computing; theorem proving; artificial intelligence; automatic theorem proving; computer history; computer program verification; deduction; hardware designs; historical; interactive theorem proving; mathematical logic; mathematical proofs; proof automation; sociological; Artificial intelligence; Computational modeling; Design automation; Hardware; History; Humans; Laboratories; Logic design; Machine intelligence; Mathematics;
fLanguage
English
Journal_Title
Annals of the History of Computing, IEEE
Publisher
ieee
ISSN
1058-6180
Type
jour
DOI
10.1109/85.397057
Filename
397057
Link To Document