Henry Maurice Sheffer

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Sheffer (homonymie).

Henry Maurice Sheffer (1882-1964) est un logicien américain.

Vie[modifier | modifier le code]

Sheffer était un juif polonais né en Ukraine, qui émigra aux États-Unis avec ses parents. Il poursuivit ses études à l'Université Harvard, apprenant la logique auprès de Josiah Royce. Sheffer passa toute sa carrière à enseigner au département de philosophie de Harvard.

Travaux[modifier | modifier le code]

Sheffer a prouvé en 1913 que l'algèbre booléenne peut être définie à l'aide d'un unique opérateur binaire, NAND, ou son dual NOR.

Autrement dit, le calcul des propositions peut être formulé au moyen d'un unique connecteur, soit une de ces 2 « barres de Sheffer », qui ont pour table de vérité celles de la négation de la disjonction ou celle de la négation de la conjonction.

Charles Peirce avait découvert ces faits en 1880 mais son texte n'a pas été publié avant 1933.[réf. nécessaire]

Références[modifier | modifier le code]

  • Michael Scanlan (essai bibliographique, année 2000) : « The Known and Unknown H. M. Sheffer », The Transactions of the C.S. Peirce Society 36, pages 193 à 224.

Voir aussi[modifier | modifier le code]