DictionaryAI

Curry-Howard correspondence

Short definition from Wiktionary

Proper noun

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

We haven’t written up Curry-Howard correspondence yet: Simple and Standard meanings, examples and a quiz.