Difference between revisions of "Alonzo Church"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) |
Karl Jones (Talk | contribs) |
||
| Line 1: | Line 1: | ||
'''Alonzo Church''' (June 14, 1903 – August 11, 1995) was an American [[mathematician]] and [[Logic|logician]] who made major contributions to [[mathematical logic]] and the foundations of [[theoretical computer science]]. | '''Alonzo Church''' (June 14, 1903 – August 11, 1995) was an American [[mathematician]] and [[Logic|logician]] who made major contributions to [[mathematical logic]] and the foundations of [[theoretical computer science]]. | ||
| − | + | == Work == | |
| + | |||
| + | Church is best known for: | ||
* The [[lambda calculus]] | * The [[lambda calculus]] | ||
Revision as of 15:59, 8 September 2015
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.
Work
Church is best known for:
- The lambda calculus
- The Church–Turing thesis
- Proving the undecidability of the Entscheidungsproblem
- The Frege–Church ontology
- The Church–Rosser theorem
See also
- Computation
- Computer science
- Entscheidungsproblem
- Lambda calculus
- Theoretical computer science
- Turing machine
External links
- Alonzo Church @ Wikipedia