Алонза Чорч

З пляцоўкі Вікіпедыя
Перайсці да: рух, знайсці
Алонза Чорч
англ.: Alonzo Church
Дата нараджэння

14 чэрвеня 1903(1903-06-14)[1][2][3]

Месца нараджэння

Вашынгтон, акруга Калумбія[d], ЗША

Дата смерці

11 жніўня 1995(1995-08-11)[1][2][3] (92 гады)

Месца смерці

Hudson[d], Саміт[d], Штат Агая, ЗША

Грамадзянства

Flag of the United States.svg ЗША

Род дзейнасці

матэматык, філосаф, прафесар універсітэта, спецыяліст у галіне інфарматыкі

Навуковая сфера

Матэматычная логіка і тэарэтычная інфарматыка[d]

Месца працы

Прынстанскі ўніверсітэт
Каліфарнійскі ўніверсітэт у Лос-Анджэлесе

Альма-матар

Гарвардскі ўніверсітэт
Прынстанскі ўніверсітэт

Навуковы кіраўнік

Oswald Veblen[d][4]

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

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

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

Гл. таксама[правіць | правіць зыходнік]

  1. 1,0 1,1 data.bnf.fr: платформа адкрытых дадзеных — 2011. Праверана 10 кастрычніка 2015.
  2. 2,0 2,1 MacTutor History of Mathematics archive Праверана 22 жніўня 2017.
  3. 3,0 3,1 Alonzo Church // SNAC Праверана 9 кастрычніка 2017.
  4. Mathematics Genealogy Project — 1997. Праверана 8 жніўня 2016.