SERVICES
Article Larousse
Taille du texte Diminuer la taille de la police Augmenter la taille de la police Imprimer Envoyer par e-mail

Alonzo Church

En double cliquant sur chacun des mots, vous accéderez aux définitions Larousse

Alonzo Church

Logicien américain (Washington 1903-Hudson, Ohio, 1995).

Il a établi l'indécidabilité du calcul des prédicats du premier ordre. Sa logique combinatoire permet de démontrer que certains substituts formels de la calculabilité sont équivalents à la notion de récursivité générale. Il a écrit une Introduction à la logique mathématique (1944).

Plan de l'article