Curry–Howard correspondence

GPTKB entity

Statements (34)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
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
https://www.w3.org/2000/01/rdf-schema#label Curry–Howard correspondence
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
intuitionistic logic
type systems
typed lambda calculus
gptkbp:state proofs correspond to programs
propositions correspond to types
proof normalization corresponds to program evaluation
gptkbp:bfsParent gptkb:logic
gptkbp:bfsLayer 4