HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Curry-Howard correspondence
← Back to search

Meaning of Curry-Howard correspondence | Babel Free

Noun CEFR B2

Definitions

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).

Examples

“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.ᵂᴾ”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Curry-Howard isomorphism curry-muncher curry-queen Curry's paradox currycel currycomb

Learn this word in context

See Curry-Howard correspondence used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free