Curry-Howard correspondence
= Curry-Howard correspondence
{c}
{wiki}
The Curry-Howard correspondence identifies propositions with types and proofs with typed programs; implication corresponds to a function type, conjunction to a product type, and falsity to the empty type.