Curry–Howard correspondence

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:concept gptkb:mathematical_concept
gptkbp:alsoKnownAs	proofs-as-programs propositions-as-types
gptkbp:category	gptkb:logic proof theory logic in computer science
gptkbp:describes	correspondence between computer programs and mathematical proofs
gptkbp:field	gptkb:logic computer science proof theory
gptkbp:influenced	gptkb:Agda gptkb:Coq gptkb:Haskell gptkb:Idris functional programming languages proof assistants
gptkbp:introducedIn	1969
gptkbp:namedAfter	gptkb:Haskell_Curry gptkb:William_Alvin_Howard
gptkbp:relatedConcept	gptkb:Brouwer–Heyting–Kolmogorov_interpretation gptkb:Homotopy_type_theory gptkb:linear_logic categorical logic
gptkbp:relatedTo	gptkb:logic gptkb:typed_lambda_calculus intuitionistic logic type systems
gptkbp:state	proofs correspond to programs propositions correspond to types proof normalization corresponds to program evaluation
gptkbp:bfsParent	gptkb:polymorphic_lambda_calculus
gptkbp:bfsLayer	6
https://www.w3.org/2000/01/rdf-schema#label	Curry–Howard correspondence