Curry-Howard correspondence

Proper noun

 * 1) A thesis which claims the existence of an analogy or correspondence between &mdash; on the one hand &mdash; constructive mathematical proofs and programs (especially functions of a typed functional programming language), and &mdash; on the other hand &mdash; 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.undefined