Encyclopædia Universalis, le portail de la connaissance
Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire

HERBRAND JACQUES (1908-1931)

Logicien et mathématicien français né à Paris et mort à Saint-Christophe-en-Oisans dans un accident de montagne. La brève carrière de Jacques Herbrand est marquée par sa démonstration, essentiellement correcte, d'un théorème central du calcul des prédicats du premier ordre, qui a des rapports étroits avec le théorème de complétude et les travaux de Gentzen, ainsi que par d'intéressantes contributions à la théorie de la démonstration et à la théorie du corps de classe.

Gabriel SABBAGH

Retour en haut

Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« HERBRAND JACQUES (1908-1931) » est également traité dans :

DÉMONSTRATION THÉORIE DE LA

Écrit par :  Jean-Yves GIRARD

…  longueur, utilisant f et g, on définit : Théorème « fondamental » de *Herbrand (1930). Si A est démontrable dans le calcul des prédicats, alors on peut trouver deux suites finies  et  telles que AH, soit une tautologie. La démonstration peut être obtenue à… Lire la suite
GÖDEL KURT (1906-1978)

Écrit par :  Daniel ANDLER

Dans le chapitre "L'œuvre"  : …  résultats d'incomplétude conduisaient également à la définition générale de fonction récursive, par *Herbrand et Gödel, et à l'élucidation par Turing de la notion de calculabilité, qui permettait de dégager la véritable généralité des théorèmes de Gödel. C'est en théorie des ensembles, à l'axiomatisation de laquelle il contribua, que Gödel… Lire la suite
LOGIQUE MATHÉMATIQUE

Écrit par :  Daniel ANDLERRoger MARTIN

Dans le chapitre "Calcul propositionnel et calcul des prédicats : propriétés de décidabilité"  : …  semi-décidable du calcul des prédicats peut être précisé, grâce à un très important théorème dû à *Herbrand (1929). Soit dans un langage L une formule sans quantificateur à n variables libres v1, ..., vn : ϕ (v1, ..., vn). L'énoncé ∃vLire la suite
RÉCURSIVITÉ, logique mathématique

Écrit par :  Kenneth Mc ALOONBernard JAULINJean-Pierre RESSAYRE

Dans le chapitre "Définitions des fonctions récursives"  : …  à la définition arithmétique des fonctions récursives introduite simultanément par K. Gödel et J. *Herbrand en 1931. a) La substitution Snm est une application : définie par : où, pour tout ∈ Nnb) La récurrence R… Lire la suite

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2011, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média