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 13: | Line 13: | ||
* [[Computation]] | * [[Computation]] | ||
* [[Computer science]] | * [[Computer science]] | ||
| + | * [[Entscheidungsproblem]] | ||
* [[Lambda calculus]] | * [[Lambda calculus]] | ||
* [[Theoretical computer science]] | * [[Theoretical computer science]] | ||
Revision as of 17:51, 20 August 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.
He 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
