AI overview
Alonzo Church was an American mathematician and logician who lived from 1903 to 1995 and made foundational contributions to mathematical logic and the theory of computation. His work helped establish fundamental concepts in computer science and formal systems that continue to influence how we understand what problems can and cannot be solved by algorithms.
AI-generated from the Wikipedia summary — may contain errors.
Person · Open Library
- Born
- 1903
- Died
- 1995
- Works
- 17
Top works
- Mathematical logic
- A bibliography of symbolic logic
- The Journal of symbolic logic
- Introduction to mathematical logic
- Logic, meaning, and computation
via Open Library + Wikidata
Music · MusicBrainz
- Type
- Group
- Origin
- Australia
- Active from
- 1980
alternative rockart rockdream popjangle popneo-psychedeliapost-punk
Discography
Article · 中文
阿隆佐·邱奇（Alonzo Church，1903年6月14日－1995年8月11日）是美国数学家，1936年发表可计算函数的第一份精确定义，对算法理论的系统发展做出巨大贡献。邱奇在普林斯顿大学受教并工作四十年，曾任数学与哲学教授。1967年迁往加利福尼亚大学洛杉矶分校。 解决算法问题包括构造一个能解决某一指定集及其他相关集的算法，如果该算法无法构建，则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破，邱奇的算法即为该类算法的首例。邱奇证明了基本几何问题的算法不可解性。同时证明了一阶逻辑中真命题全集的解法问题是不可解的。
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (2)
Connections
Categories
1903 births1995 deaths20th-century American mathematicians20th-century American philosophersAmerican logiciansAmerican PresbyteriansBurials at Princeton CemeteryComputability theoristsCorresponding fellows of the British AcademyHarvard University alumniMathematical logiciansMathematicians from Washington, D.C.