Drinker Paradox - History and Variations

History and Variations

Smullyan in his 1978 book attributes the naming of "The Drinking Principle" to his graduate students. He also discusses variants (obtained by substituting D with other, more dramatic predicates):

  • "there is a woman on earth such that if she becomes sterile, the whole human race will die out." Smullyan writes that this formulation emerged from a conversation he had with philosopher John Bacon.
  • A "dual" version of the Principle: "there is at least one person such that if anybody drinks, then he does."

As "Smullyan's ‘Drinkers’ principle" or just "Drinkers' principle" it appears in H.P. Barendregt's "The quest for correctness" (1996), accompanied by some machine proofs. Since then it has made regular appearance as an example in publications about automated reasoning; it is sometimes used to contrast the expressiveness of proof assistants.

Read more about this topic:  Drinker Paradox

Famous quotes containing the words history and/or variations:

    All things are moral. That soul, which within us is a sentiment, outside of us is a law. We feel its inspiration; out there in history we can see its fatal strength.
    Ralph Waldo Emerson (1803–1882)

    I may be able to spot arrowheads on the desert but a refrigerator is a jungle in which I am easily lost. My wife, however, will unerringly point out that the cheese or the leftover roast is hiding right in front of my eyes. Hundreds of such experiences convince me that men and women often inhabit quite different visual worlds. These are differences which cannot be attributed to variations in visual acuity. Man and women simply have learned to use their eyes in very different ways.
    Edward T. Hall (b. 1914)