Alonzo Church

Alonzo Church (June 14, 1903 – August 11, 1995) was an American mathematician and logician who made major contributions to mathematical logic and the foundations of theoretical computer science. He is best known for the lambda calculus, Church–Turing thesis, Frege–Church ontology, and the Church–Rosser theorem. Alonzo Church was born on June 14, 1903 in Washington, D.C. where his father, Samuel Robbins Church, was the Justice of the Municipal Cou... more

Date of birth:

  • Jun 14, 1903

Date of death:

  • Aug 11, 1995 (age 92 years)

Country of nationality:

Profession:

top ↑ top ↑ top ↑

Facts from the Community

From the Proofs are Programs base

Contributions:

Key concept Date Why this is interesting
  • 1932
  • Church developed the theory of lambda calculus as a new formulation of logical deduction, and in 1936 realized that lambda terms could be used to express every function that could ever be computed by a machine. (Turning was his student at Princeton from 1936-1938.) Church reduced all calculation to the notion of substitution.
  • 1940
  • Church introduced the typed lambda calculus to circumvent the problem of Russel's paradox as it applied to Frege's logic. This became the basis for typed programming languages like Algol and functional languages such as Haskell.
View entire collection »

From the Web Ontologies base

top ↑

These people have edited this topic:

Edit this topic
Edit and Show details

Add or delete facts, download data in JSON or RDF formats, and explore topic metadata.

Freebase Logo
What is Freebase?

Freebase is a huge collection of facts, built by people like you. Freebase connects facts in ways other sites can't, giving you new ways to explore millions of subjects.
You can help improve it!

Freebase Attribution

Freebase data is free for use under the CC-BY license.

The original description for Alonzo Church was automatically generated from Wikipedia.org licensed under the GNU Free Documentation License.
[1]
Learn more about Freebase licensing and attribution