Алонза Чорч

Алонза Чорч
англ.: Alonzo Church
Дата нараджэння	14 чэрвеня 1903(1903-06-14)[1][2][…]
Месца нараджэння	Вашынгтон, акруга Калумбія[d], ЗША
Дата смерці	11 жніўня 1995(1995-08-11)[1][2][…] (92 гады)
Месца смерці	Hudson[d], Саміт[d], Агая, ЗША[3]
Месца пахавання	Прынстанскія могілкі[d][4]
Грамадзянства	ЗША
Род дзейнасці	матэматык, філосаф, выкладчык універсітэта, спецыяліст у галіне інфарматыкі
Навуковая сфера	матэматычная логіка, тэарэтычная інфарматыка[d], матэматыка і логіка
Месца працы	Прынстанскі ўніверсітэт[5] Каліфарнійскі ўніверсітэт у Лос-Анджэлесе[5]
Навуковая ступень	доктар філасофіі (1927)
Альма-матар	Гарвардскі ўніверсітэт (1928)[5][6] Прынстанскі ўніверсітэт (1927)[5][6] Гётынгенскі ўніверсітэт (1928)[5][6] Амстэрдамскі ўніверсітэт (1929)[5][6]
Навуковы кіраўнік	Oswald Veblen[d][7]
Член у	Амерыканская акадэмія мастацтваў і навук Амерыканская асацыяцыя садзейнічання развіццю навукі[8] Нацыянальная акадэмія навук ЗША
Творы ў Вікікрыніцах

Алонза Чорч (Alonzo Church; 14 чэрвеня 1903, горад Вашынгтон, ЗША — 11 жніўня 1995) — амерыканскі логік і матэматык.

З 1936 рэдактар часопіса «The journal of symbolic logic» («Часопіс сімвалічнай логікі»). 3 1939 прафесар Прынстанскага, з 1967 Каліфарнійскага ўніверсітэтаў.

У 1935 абгрунтаваў палажэнне і невырашальнасць «масавай праблемы» ў выпадку, калі не існуе (або не можжа быць) алгарытму для вырашэння ўсіх адзінкавых праблем, якія ўваходзяць у яе склад. Развіў ідэю аб аддзяленні паняцця функцыі ад паняцця мноства, у 1936 прапанаваў асноўныя гіпотэзы тэорыі вылічальнаых функцый (т.зв. тэзіс Чорча), паводле якой кожная эфектыўна вылічальная функцыя з'яўляецца агульнарэкурсіўнай (вызначанай для ўсіх натуральных значэнняў аргумента). У працы «Уводзіны ў матэматычную логіку» (т. 1, 1956) абгрунтаваў метады матэматычнай логікі вызначыў яе першасныя паняцці, сфармуляваў правілы лагічнага аперыравання (злічэння) з выказваннямі простымі (гл. логіка выказванняў) і раздзеленымі на суб'ект і прэдыкат (гл. логіка прэдыкатаў). Вызначыў такія катэгорыі, як канстанты і пераменныя функцыі, сімвалы, аператары, квантары, несупярэчлівасць і паўната сістэмы аксіём і інш., прапанаваў для лагічных мэт ужываць спецыяльна створаную фармалізаваную мову. Яго даследаванні паўплывалі на развіццё матэматычнай, камбінаторнай і мадальнай логікі, тэорыі алгарытмаў, семантыкі лагічнай.

• Лямбда-вылічэнне
• Тэзіс Чорча — Цьюрынга
• Функцыянальнае праграмаванне
• Тэорыя вылічальнасці
• Тэорыя алгарытмаў