Henry M. Sheffer

Henry Maurice Sheffer (1882 – 1964) was an American logician.

Sheffer was a Polish Jew born in the western Ukraine, who immigrated to the USA in 1892 with his parents and six siblings. He studied at the Boston Latin School before entering Harvard University, learning logic from Josiah Royce, and completing his undergraduate degree in 1905, his master's in 1907, and his Ph.D. in philosophy in 1908. After holding a postdoctoral position at Harvard, Henry traveled to Europe on a fellowship. Upon returning to the United States, he became an academic nomad, spending one year each at the University of Washington, Cornell, the University of Minnesota, the University of Missouri, and City College of New York. In 1916 he returned to Harvard as a faculty member in the philosophy department. He remained at Harvard until his retirement in 1952. Scanlan (2000) is a study of Sheffer's life and work.

Sheffer proved in 1913 that Boolean algebra could be defined using a single primitive binary operation, "not both . . . and . . .", now abbreviated NAND, or its dual NOR, (in the sense of "neither . . . nor"). Likewise, the propositional calculus could be formulated using a single connective, having the truth table either of the logical NAND, usually symbolized with a vertical line called the Sheffer stroke, or its dual logical NOR (usually symbolized with a vertical arrow or with a dagger symbol). Charles Peirce had also discovered these facts in 1880, but the relevant paper was not published until 1933. Sheffer also proposed axioms formulated solely in terms of his stroke.

Sheffer introduced what is now known as the Sheffer stroke in 1913; it became well known only after its use in the 1925 edition of Whitehead and Russell's Principia Mathematica. Sheffer's discovery won great praise from Bertrand Russell, who used it extensively to simplify his own logic, in the second edition of his Principia Mathematica. Because of this comment, Sheffer was something of a mystery man to logicians, especially because Sheffer, who published little in his career, never published the details of this method, only describing it in mimeographed notes and in a brief published abstract. W. V. Quine's Mathematical Logic also made much of the Sheffer stroke.

A Sheffer connective, subsequently, is any connective in a logical system that functions analogously: one in terms of which all other possible connectives in the language can be expressed. For example, they have been developed for quantificational and modal logics as well.

Sheffer was a dedicated teacher of mathematical logic. He liked his classes to be small and did not like auditors. When strangers appeared in his classroom, Sheffer would order them to leave, even his colleagues or distinguished guests visiting Harvard. Sheffer was barely five feet tall; he was noted for his wit and vigor, as well as for his nervousness and irritability. Although widely liked, he was quite lonely. He is noted for a quip he spoke at his retirement: "Old professors never die, they just become emeriti." Sheffer is also credited with coining the term "Boolean algebra". Sheffer was briefly married and lived most of his later life in small rooms at a hotel packed with his logic books and vast files of slips of paper he used to jot down his ideas. Unfortunately, Sheffer suffered from severe depression during the last two decades of his life.

References

• Scanlan, Michael, 2000, "The Known and Unknown H. M. Sheffer," The Transactions of the C.S. Peirce Society 36: 193–224.
• Rosen, Kenneth, 2005, "Discrete Mathematics and its Applications" The Foundations:Logic and Proofs 1: 28.