Curry-Howard correspondence

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:concept_in_computer_science gptkb:concept_in_logic gptkb:mathematical_correspondence
gptkbp:alsoKnownAs	gptkb:Curry-Howard_isomorphism
gptkbp:appliesTo	gptkb:logic gptkb:typed_lambda_calculus intuitionistic logic functional programming
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:constructivism gptkb:category_theory gptkb:Brouwer–Heyting–Kolmogorov_interpretation 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
gptkbp:bfsLayer	6
https://www.w3.org/2000/01/rdf-schema#label	Curry-Howard correspondence