Большая советсткая энциклопедия Чёрч Алонзо
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

Чёрч Алонзо

Чёрч (Church) Алонзо (р 14.6.1903, Вашингтон), американский логик, математик. Профессор Принстонского университета (1947—1967). С 1967 профессор математики и философии Калифорнийского университета (Лос-Анджелес). Работы Ч. относятся к различным областям логики. Он развил мысль об отделении понятия функции от понятия множества. В 1936 выдвинул основную гипотезу теории вычислимых функций (т. н. тезис Чёрча): каждая эффективно вычислимая функция является общекурсивной (см. Рекурсивные функции). В 1935 Ч. привёл пример неразрешимой массовой проблемы, а в 1966 доказал, что разрешения проблема для исчисления предикатов неразрешима. Эти результаты оказали большое влияние на развитие математической логики. Ч. внёс существенный вклад в развитие комбинаторной логики: ему принадлежат исследования в области логической семантики и модальной логики.

Соч. в рус. пер.: Введение в математическую логику, т. 1, М., 1960.

Следующие

Черче, бальнео-грязевой курорт во Львовской области УССР. Расположен в 80 км от Львова и в 7 км от ж.-д. станции Рогатин. Лето у… читать дальше



Черчен (китайское название — Цземо), город в Северо-Западном Китае, на Ю. Синьцзян-Уйгурского автономного района, на р. Черчен. … читать дальше



Черчен, Черчендарья, река на З. Китая. Берёт начало в хребте Аркатаг (Пржевальского), по выходе из гор Куньлуня течёт по юго-вос… читать дальше