Alonzo Church
americký matematik a logik
Alonzo Church (14. června 1903 Washington, D.C. – 11. srpna 1995 Hudson (Ohio)) byl americký matematik, logik a filozof. Byl jedním z prvních lidí zabývajících se teorií algoritmů. Narodil se ve Washingtonu a vystudoval na Princetonské univerzitě, kde se později stal i profesorem.
Alonzo Church | |
---|---|
Narození | 14. června 1903 Washington, D.C. |
Úmrtí | 11. srpna 1995 (ve věku 92 let) Hudson |
Místo pohřbení | hřbitov v Princetonu (40°21′18″ s. š., 74°39′33″ z. d.) |
Povolání | matematik, filozof, vysokoškolský učitel a informatik |
Alma mater | Princetonská univerzita (1920–1927) Harvardova univerzita (1927–1928) Univerzita v Göttingenu (1928) Amsterdamská univerzita (1929) |
Témata | matematická logika, teoretická informatika, matematika a logika |
Významná díla | Churchova-Turingova teze Church–Turing–Deutsch principle Frege–Church ontology Church–Rosser theorem Church–Turing theorem … více na Wikidatech |
![]() | |
Některá data mohou pocházet z datové položky. Chybí svobodný obrázek. |
Je znám především díky svému lambda kalkulu, který popsal v roce 1936 ve článku ukazujícím existenci nerozhodnutelného problému. Na tento článek později navázal Alan Turing ve své práci o problému zastavení. Church pak společně s Turingem ukázal, že lambda kalkul (a další výpočetní modely) má výpočetní sílu Turingova stroje, což otevřelo cestu k Churchově–Turingově tezi.
- Seznam děl v Souborném katalogu ČR, jejichž autorem nebo tématem je Alonzo Church
🔥 Top keywords: Hlavní stranaBarbora KrejčíkováShannen DohertySpeciální:HledáníJana NovotnáMistrovství Evropy ve fotbaleCarlos AlcarazLamine YamalMistrovství Evropy ve fotbale 2024Wimbledon (tenis)Novak DjokovićLeopold KönigDonald TrumpMartina NavrátilováSeznam vítězek ženské dvouhry ve WimbledonuAtentát na Donalda TrumpaKateřina SiniakováLuke PerryOlympiastadion BerlínBrigitte BardotováFilip VI. ŠpanělskýMistrovství světa ve fotbaleMistrovství Evropy ve fotbale 2020IShowSpeedLetní olympijské hry 2024Karel GottLeonor, kněžna asturskáHarry KaneSeznam vítězů mužské dvouhry ve WimbledonuTadej PogačarNico WilliamsVolby prezidenta USA 2024Dobytí BastilyJoe BidenBeverly Hills 90210Tour de France 2024Anglická fotbalová reprezentaceMarkéta IrglováJaroslav Soukup (režisér)