Metraipolis › archive › dc_bd5a32541dd4

Correspondance de Curry-Howard — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T15:22:48.566Z
SHA-256 of the archived text
34bf7b16ed57f4bdc69feef431c0daf4addd63d5ccd942e460eebe28e8187eb8
Stable URL of this page
https://metraipolis.com/documento/dc_bd5a32541dd4

How to cite

Correspondance de Curry-Howard — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bd5a32541dd4 (Metraipolis archive dc_bd5a32541dd4, sha256 34bf7b16ed57f4bdc69feef431c0daf4addd63d5ccd942e460eebe28e8187eb8)
BibTeX
@misc{dcbd5a32541dd4,
  title = {Correspondance de Curry-Howard — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bd5a32541dd4; sha256 34bf7b16ed57f4bdc69feef431c0daf4addd63d5ccd942e460eebe28e8187eb8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

La correspondance de Curry-Howard, appelée également isomorphisme de Curry-de Bruijn-Howard, correspondance preuve/programme ou correspondance formule/type, est une série de résultats à la frontière entre la logique mathématique, l'informatique théorique et la théorie de la calculabilité. Ils établissent des relations entre les démonstrations formelles d'un système logique et les programmes d'un modèle de calcul. Les premiers exemples de correspondance de Curry-Howard remontent à 1958, lorsque Haskell Curry remarqua l'analogie formelle entre les démonstrations des systèmes à la Hilbert et la logique combinatoire, puis à 1969, quand William Alvin Howard remarqua que les démonstrations en déduction naturelle intuitionniste pouvaient formellement se voir comme des termes du lambda-calcul typé. La correspondance de Curry-Howard a joué un rôle important en logique, car elle a établi un pont entre théorie de la démonstration et informatique théorique. On la retrouve utilisée sous une forme ou une autre dans de très nombreux travaux allant des années 1960 à nos jours : sémantique dénotationnelle, logique linéaire, réalisabilité, démonstration automatique, etc.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Correspondance de Curry-Howard» — https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard
Wikidata Q975734: «the direct relationship between computer programs and mathematical proofs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q975734
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Correspondance_de_Curry-Howard?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 240315212, consultata il 2026-11-05T15:15:47.091Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2666666d8de0db9c2cd879ad8c8f36a42802ce8155c3cd40868424984b3ff223