Curry-Howard correspondence (source code)

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