Curry-Howard correspondence

GPTKB entity

Predicate	Object
gptkbp:instanceOf	concept in computer science concept in logic mathematical correspondence
gptkbp:alsoKnownAs	gptkb:Curry-Howard_isomorphism
gptkbp:appliesTo	gptkb:logic intuitionistic logic functional programming typed lambda calculus
https://www.w3.org/2000/01/rdf-schema#label	Curry-Howard correspondence
gptkbp:influenced	gptkb:Agda gptkb:Coq gptkb:Lean gptkb:Idris proof assistants dependently typed programming languages
gptkbp:originatedIn	gptkb:Haskell_Curry gptkb:William_Alvin_Howard
gptkbp:publishedIn	1969
gptkbp:relatedTo	gptkb:lambda_calculus gptkb:homotopy_type_theory gptkb:sequent_calculus gptkb:category_theory gptkb:Brouwer–Heyting–Kolmogorov_interpretation constructivism natural deduction types propositions proofs programs
gptkbp:state	proofs correspond to programs propositions correspond to types
gptkbp:usedIn	gptkb:logic formal verification logic programming type systems program synthesis computer science theory
gptkbp:bfsParent	gptkb:simply_typed_lambda_calculus gptkb:typed_lambda_calculus
gptkbp:bfsLayer	6