CurryHowardLambek
The Curry-Howard-Lambek correspondence is a foundational set of ideas linking logic, computation, and category theory. It articulates a tight symmetry between propositions, proofs, and programs, and between types, terms, and morphisms.
The correspondence is named after Haskell Curry and William Alvin Howard, who showed that intuitionistic logic
In concrete terms, a proposition corresponds to a type, a proof to a program (or term), and
Impact and applications are broad: the correspondence underpins modern type systems in functional programming languages (for