
The Curry–Howard correspondence is a foundational connection between which two concepts in logic and computer science?
Medium
Create a free account to see more questions and build your own quiz.
Get StartedThe Curry–Howard correspondence is a foundational connection between which two concepts in logic and computer science?
Options:
- Models and theories
- Proofs and programs (formulas as types)
- Syntax and semantics
- Sets and categories
Correct answer: Proofs and programs (formulas as types)
Explanation: Curry–Howard identifies proofs with programs and propositions with types; William A. Howard popularized the 'formulas-as-types' view in 1969.
Created . Updated .