The devutils collection

Alonzo Church

Church developed the lambda calculus and proved an undecidability result for first-order logic.

On this page

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.

  1. Church developed the lambda calculus and proved an undecidability result for first-order logic.

    Assessor finding: supported · historical · Article passage

    Scoped assessment of the contribution paragraph; the context section supplies editorial reading guidance.

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

  1. J. J. O’Connor and E. F. Robertson — Alonzo Church, MacTutor, University of St Andrews

Published by devutils · Updated · Original explanatory text; sources retain their own terms.