curry-howard correspondence
Word Rarity
Rare
Frequency: Zipf frequency 3.55 in modern English
44
Scrabble Score
25
Letters
7
Syllables
13
Unique Chars
Meaning
name
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).
Example Sentences
- "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.ᵂᴾ"