Difference between revisions of "Alonzo Church"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (→See also) |
Karl Jones (Talk | contribs) (→See also) |
||
| Line 17: | Line 17: | ||
* [[Computer science]] | * [[Computer science]] | ||
* [[Entscheidungsproblem]] | * [[Entscheidungsproblem]] | ||
| + | * [[Frege–Church ontology]] | ||
* [[Lambda calculus]] | * [[Lambda calculus]] | ||
* [[Theoretical computer science]] | * [[Theoretical computer science]] | ||
Revision as of 03:57, 7 February 2016
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
- Church–Rosser theorem
- Computation
- Computer science
- Entscheidungsproblem
- Frege–Church ontology
- Lambda calculus
- Theoretical computer science
- Turing machine
External links
- Alonzo Church @ Wikipedia