Алонзо Черч

Алонзо Черч (Вашингтон,роден е на 14 јуни 1903година, умрел во Хадсон (Охајо), на 11 август 1995) година, бил државјанин на Америка. Тој бил математичар и логичар кој бил заслужен за некои од основата на теоријата компјутерски техники. Роден е во Вашингтону, добил бачелор диплома на Универзитетот Принстон во 1924 година, каде што исто така докторирал во 1927 година, под менторство на Освалд Веблен. После постдокторскиот стаж во Георг Август Универзитет во Гетинген, предавал во Принстон од 1929 до 1967 година, а на Универзитетот во Калифорнија (Лос Ангелес) од 1967 до 1990 година.

 Математички дела 
Черч е најпознатиот по следните достигнувања:
 Доказ дека се Аритметика на Пеан и логиката на првиот ред неодлучливост. Вториот резултат е познат како Черчова теорема.
 Формулација на оној што денес е познат како Черчова теза.
 Бил основач на уредната листа -{Journal of Symbolic Logic}- и уредувач е делот за разгледување од 1979 година.
 Направил ламбда калкулус.

Ламбда калкулус се појавил во неговата позната работа од 1936 година кој покажал постоење на „пробле на неодлучивост“. Овај резултат претходел на Алан Тјуринг познатата работа за проблему на застанување кој исто така демонстрирал постоење проблем кој не може да се реши со механички средства. Черч и Тјуринг тогаш покажале дека ламбда калкулус и Тјуринговата машина се користени кај Тјуринговиот проблем за застанување на еквивалентното за да стане можност, а потоа прикажале разни алтернативни „механички процеси за пресметување“. Од ова следи Черч-Тјурингова теза.

Ламбда-калкулусот влијаеше на дизајнот на програмскиот јазик Lisp и функционално програмирање воопшто. Черче кодирање бил именуван во чест на Черч.

 Смрт 
Черч умрел 1995 година и закопан е на гробиштата во Принстон.

 Книги 
 Алонзо Черч, -{Introduction to Mathematical Logic}- ISBN 978-0-691-02906-1

 Поврзано 
 Черч-Тјуринг-Дојч принцип
 Логика на големото ниво
 Универзален скуп
 Черч-Росерова теорема

 Извори 

 -{H B Enderton, In memoriam: Alonzo Church}-

 "-{Fine Hall in its golden age: Remembrances of Princeton in the early fifties}-", Ђанкарло Рота. Садржи одељак о Черчу у Принстону.
 Интервју са Черчом о њеоговом времену у Принстону
 Архивирани радови

Категорија:Апсолвенти на Харвард
Категорија:Апсолвенти на Принстонскиот универзитет
Категорија:Родени во 1903 година
Категорија:Починати во 1995 година