Contribution
Church developed the lambda calculus and proved an undecidability result for first-order logic.
Context and limits
A formalism for expressing computation is different from a procedure that decides every mathematical question. These limits matter even when the machine implementing a calculation is made faster.
Continue reading
Read birth of computer science for the surrounding ideas and machines. The sources below document the contribution and provide routes for further reading.
Verification record
- Sources assessed by Codex (assistant)
- No executable example check recorded
- Independent human review pending
Selected claims have been assessed against the passages below. This record does not certify every sentence or guarantee correctness.
Inspect claims, evidence and limitations
Source assessment: . 1 of 1 selected claims marked supported by the assessor. This is not a coverage percentage for the article.
Church developed the lambda calculus and proved an undecidability result for first-order logic.
Assessor finding: supported · historical · Article passage
- J. J. O’Connor and E. F. Robertson — Alonzo Church, MacTutor, University of St Andrews — Biography, lambda calculus and Church’s theorem
Passage read: The cited passage was inspected during this assessment; the source title identifies its actual publisher or author.
Scoped assessment of the contribution paragraph; the context section supplies editorial reading guidance.
- J. J. O’Connor and E. F. Robertson — Alonzo Church, MacTutor, University of St Andrews — Biography, lambda calculus and Church’s theorem
Reproducible checks
These historical or editorial claims have no executable truth test. Source assessment and human review remain separate.
Limits and open work
- Concise introductory profile, not a complete biography.
- Introductory assessment of the cited contribution; no independent confirmation of priority claims is asserted.
Independent human review
Pending. No independent human reviewer has signed off this version.
Content fingerprint: 688354970ada37db81188849834c4ba23a6b1d92b9e5cdaa363494828738069e. An article change invalidates this assessment.
Sources
Published by devutils · Updated · Original explanatory text; sources retain their own terms.