Curry-Howard correspondence
Hello, you have come here looking for the meaning of the word Curry-Howard correspondence. In DICTIOUS you will not only get to know all the dictionary meanings for the word Curry-Howard correspondence, but we will also tell you about its etymology, its characteristics and you will know how to say Curry-Howard correspondence in singular and plural. Everything you need to know about the word Curry-Howard correspondence you have here. The definition of the word Curry-Howard correspondence will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofCurry-Howard correspondence, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Proper noun
- A thesis which claims the existence of an analogy or correspondence between — on the one hand — constructive mathematical proofs and programs (especially functions of a typed functional programming language), and — on the other hand — between formulae (proven by the aforementioned proofs) and types (of the aforementioned functions).
- Gerhard Gentzen's calculus of natural deduction is the first formalism of structural proof theory, and is the cornerstone of the Curry-Howard correspondence relating logic to functional programming.WP