Alonzo Church, född 14 juni 1903 i Washington, D.C., död 11 augusti 1995, var en amerikansk matematiker och logiker, som lämnade fundamentala bidrag till datavetenskapen. Han var professor vid University of California, Los Angeles och var även verksam vid Princeton University, där han doktorerade 1927 under Oswald Veblen.

Alonzo Church
Född14 juni 1903[1][2][3]
Washington, USA
Död11 augusti 1995[1][2][3] (92 år)
Hudson[4], USA
BegravdPrinceton Cemetery[5][6]
kartor
Medborgare iUSA
Utbildad vidHarvard University, [7][8]
Princeton University, [7][8]
Göttingens universitet, [7][8]
Amsterdams universitet, [7][8]
SysselsättningMatematiker, universitetslärare, filosof, datavetare
ArbetsgivarePrinceton University (1929–1967)[7]
University of California, Los Angeles (1967–1990)[7]
Noterbara verkChurch-Turings hypotes och lambdakalkyl
Redigera Wikidata

Alonzo Church är främst känd för Churchs teorem 1936, vilket bland annat visar att första ordningens predikatlogik är oavgörbar. Han har formulerat underlaget till det som sedermera kom att kallas Church-Turings hypotes och har skapat den så kallade lambdakalkylen, som påverkade konstruktionen av programspråket Lisp.

Church har under åren haft ett stort antal sedermera framstående matematiker som doktorander, bland andra Alan Turing, Raymond Smullyan och Leon Henkin.

Källor

redigera
  1. ^ [a b] MacTutor History of Mathematics archive, läst: 22 augusti 2017.[källa från Wikidata]
  2. ^ [a b] SNAC, SNAC Ark-ID: w6320nsm, läs online, läst: 9 oktober 2017.[källa från Wikidata]
  3. ^ [a b] Brockhaus Enzyklopädie, Brockhaus Enzyklopädie-ID: church-alonzo.[källa från Wikidata]
  4. ^ Introduction Alonzo Church: Life and Work (på engelska).[källa från Wikidata]
  5. ^ Find a Grave, läs online.[källa från Wikidata]
  6. ^ läs online, nassauchurch.org .[källa från Wikidata]
  7. ^ [a b c d e f] engelska Wikipedias gemenskap, Wikipedia, läst: 12 augusti 2019.[källa från Wikidata]
  8. ^ [a b c d] MacTutor History of Mathematics archive.[källa från Wikidata]

Tryckta källor

redigera
  • Geoffrey Hunter, Metalogic, MacMillan, London 1973.