Introduction à la théorie de la démonstration : élimination des coupures, normalisation et preuves de cohérence

Fiche technique

Format : Broché
Nb de pages : 588 pages
Poids : 801 g
Dimensions : 14cm X 22cm
Date de parution :
ISBN : 978-2-7116-3091-2
EAN : 9782711630912

Introduction à la théorie de la démonstration

élimination des coupures, normalisation et preuves de cohérence

de , ,

chez Vrin

Collection(s) : Mathesis

Paru le | Broché 588 pages

Public motivé

38.00 Disponible - Expédié sous 10 jours ouvrés
Ajouter au panier

traduction de Yacine Aggoune, David Appadourai et Agathe Rolland révisée par David Waszek


Quatrième de couverture

Cet ouvrage offre une introduction accessible à la théorie de la démonstration : il donne les détails des preuves et comporte de nombreux exemples et exercices pour faciliter la compréhension des lecteurs. Il est également conçu pour servir d'aide à la lecture des articles fondateurs de Gerhard Gentzen.

L'ouvrage introduit également aux trois principaux formalismes en usage : l'approche axiomatique des preuves, la déduction naturelle et le calcul des séquents. Il donne une démonstration claire et détaillée des résultats fondamentaux du domaine : traduction de l'arithmétique classique vers l'arithmétique intuitionniste, élimination des coupures, théorème de normalisation et conduit ensuite pas à pas le lecteur vers l'exposé de la célèbre preuve de cohérence de Gentzen pour l'arithmétique de Peano du premier ordre. Il comble ainsi une importante lacune éditoriale en présentant à la fois la théorie structurelle et la théorie ordinale de la démonstration.

Biographie

Paolo Mancosu est professeur de philosophie à Berkeley, université de Californie.

Sergio Galvan est professeur émérite de logique à l'université catholique de Milan.

Richard Zach est professeur de philosophie à l'université de Calgary (Canada).