Введение

Американский математик и учёный в области компьютерных наук (1903–1995), математик и логик.

Алонзо Черч (14 июня 1903 – 11 августа 1995) — американский математик, учёный в области компьютерных наук, логик и философ, внесший значительный вклад в математическую логику и основы теоретической информатики. Он наиболее известен благодаря лямбда-исчислению, тезису Черча — Тьюринга, доказательству неразрешимости проблемы Entscheidungsproblem ("проблемы разрешимости"), онтологии Фреге — Черча и теореме Черча — Россера. Наряду со своим докторантом Аланом Тьюрингом, Черч считается одним из основоположников информатики.

Жизнь

Алонзо Черч родился 14 июня 1903 года в Вашингтоне, округ Колумбия, где его отец, Сэмюэл Роббинс Черч, был мировым судьей и судьей муниципального суда округа Колумбия. Он был внуком Алонзо Уэбстера Черча (1829–1909), библиотекаря Сената США с 1881 по 1901 год, и правнуком Алонзо Черча, профессора математики и астрономии и 6-го президента Университета Джорджии. В детстве Черч частично потерял зрение в результате несчастного случая с пневматической винтовкой. Позже семья переехала в Вирджинию после того, как его отец потерял должность в университете из-за ухудшения зрения. С помощью своего дяди, также по имени Алонзо Черч, он посещал частную школу Риджфилд для мальчиков в Риджфилде, штат Коннектикут. После окончания Риджфилда в 1920 году Черч поступил в Принстонский университет, где проявил себя как выдающийся студент. В 1924 году он опубликовал свою первую работу по преобразованиям Лоренца и в том же году получил степень бакалавра математики. Он остался в Принстоне для обучения в аспирантуре и через три года под руководством Освальда Веблена получил степень доктора философии по математике. В 1925 году он женился на Мэри Джулии Кучински. У них было трое детей: Алонзо-младший (1929), Мэри-Энн (1933) и Милдред (1938). После получения докторской степени он некоторое время преподавал в качестве ассистента в Чикагском университете. Он получил двухлетнюю Национальную исследовательскую стипендию, которая позволила ему учиться в Гарвардском университете в 1927–1928 годах, а в следующем году – в Геттингенском и Амстердамском университетах. Он преподавал философию и математику в Принстоне почти четыре десятилетия, с 1929 по 1967 год. С 1967 по 1990 год он занимал должность профессора философии и математики имени Флинта в Калифорнийском университете в Лос-Анджелесе. В 1962 году в Стокгольме он выступил с пленарным докладом на Международном конгрессе математиков (МКМ). Он получил почетные степени доктора наук в Университете Кейс-Уэстерн-Резерв в 1969 году, в Принстонском университете в 1985 году и в Университете Буффало, Государственном университете Нью-Йорка, в 1990 году в связи с международным симпозиумом в его честь, организованным Джоном Коркораном. В 1966 году он был избран членом-корреспондентом Британской академии (FBA), в 1967 году – в Американскую академию искусств и наук, а в 1978 году – в Национальную академию наук. Черч был глубоко религиозным человеком и всю жизнь являлся членом пресвитерианской церкви. Он умер 11 августа 1995 года в возрасте 92 лет и похоронен на Принстонском кладбище.

Философские труды

Разработка Черчем методологии, включающей логистический метод, его философская критика номинализма и защита реализма, его аргументация, приводящая к выводам о теории значения, и детальная разработка интенсиональных логик Фреге и Рассела – более чем достаточно, чтобы занять ему видное место среди наиболее значительных философов этого столетия. К. Энтони Андерсон, докторант Черча (1977). Чёрч также известен онтологией Фреге–Черча, которую он создал, основываясь на философских идеях Готлоба Фреге.

Влияние

За свою академическую карьеру Черч руководил 31 докторантом. Помимо тех, кого он непосредственно направлял, Черч оказал значительное влияние на многих других математиков и специалистов в области компьютерных наук. Хаскелл Карри, развивший идеи Черча с помощью концепции каррирования, отмечал, что один из его учебников, «Введение в математическую логику» (впервые опубликованный в 1944 году), был «написан с той скрупулезной точностью, которая обычно свойственна работам автора».