en.unionpedia.org

Drinker paradox, the Glossary

Index Drinker paradox

The drinker paradox (also known as the drinker's theorem, the drinker's principle, or the drinking principle) is a theorem of classical predicate logic that can be stated as "There is someone in the pub such that, if he or she is drinking, then everyone in the pub is drinking." It was popularised by the mathematical logician Raymond Smullyan, who called it the "drinking principle" in his 1978 book What Is the Name of this Book? The apparently paradoxical nature of the statement comes from the way it is usually stated in natural language.[1]

Table of Contents

  1. 23 relations: Antecedent (logic), Automated reasoning, Classical logic, Correlation does not imply causation, First-order logic, Henk Barendregt, Intuitionistic logic, List of paradoxes, Material conditional, Mathematical logic, Natural language, Paradox, Predicate (mathematical logic), Prentice Hall, Principle of explosion, Proof assistant, Raymond Smullyan, Reification (information retrieval), Relevance logic, Temporal logic, Theorem, Vacuous truth, Witness (mathematics).

  2. Logical paradoxes
  3. Predicate logic

Antecedent (logic)

An antecedent is the first half of a hypothetical proposition, whenever the if-clause precedes the then-clause.

See Drinker paradox and Antecedent (logic)

Automated reasoning

In computer science, in particular in knowledge representation and reasoning and metalogic, the area of automated reasoning is dedicated to understanding different aspects of reasoning.

See Drinker paradox and Automated reasoning

Classical logic

Classical logic (or standard logic) or Frege–Russell logic is the intensively studied and most widely used class of deductive logic.

See Drinker paradox and Classical logic

Correlation does not imply causation

The phrase "correlation does not imply causation" refers to the inability to legitimately deduce a cause-and-effect relationship between two events or variables solely on the basis of an observed association or correlation between them.

See Drinker paradox and Correlation does not imply causation

First-order logic

First-order logic—also called predicate logic, predicate calculus, quantificational logic—is a collection of formal systems used in mathematics, philosophy, linguistics, and computer science. Drinker paradox and First-order logic are predicate logic.

See Drinker paradox and First-order logic

Henk Barendregt

Hendrik Pieter (Henk) Barendregt (born 18 December 1947, Amsterdam) is a Dutch logician, known for his work in lambda calculus and type theory.

See Drinker paradox and Henk Barendregt

Intuitionistic logic

Intuitionistic logic, sometimes more generally called constructive logic, refers to systems of symbolic logic that differ from the systems used for classical logic by more closely mirroring the notion of constructive proof.

See Drinker paradox and Intuitionistic logic

List of paradoxes

This list includes well known paradoxes, grouped thematically.

See Drinker paradox and List of paradoxes

Material conditional

The material conditional (also known as material implication) is an operation commonly used in logic.

See Drinker paradox and Material conditional

Mathematical logic

Mathematical logic is the study of formal logic within mathematics.

See Drinker paradox and Mathematical logic

Natural language

In neuropsychology, linguistics, and philosophy of language, a natural language or ordinary language is any language that occurs naturally in a human community by a process of use, repetition, and change without conscious planning or premeditation.

See Drinker paradox and Natural language

Paradox

A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation.

See Drinker paradox and Paradox

Predicate (mathematical logic)

In logic, a predicate is a symbol that represents a property or a relation. Drinker paradox and predicate (mathematical logic) are predicate logic.

See Drinker paradox and Predicate (mathematical logic)

Prentice Hall

Prentice Hall was a major American educational publisher.

See Drinker paradox and Prentice Hall

Principle of explosion

In classical logic, intuitionistic logic, and similar logical systems, the principle of explosion is the law according to which any statement can be proven from a contradiction.

See Drinker paradox and Principle of explosion

Proof assistant

In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human–machine collaboration.

See Drinker paradox and Proof assistant

Raymond Smullyan

Raymond Merrill Smullyan (May 25, 1919 – February 6, 2017) was an American mathematician, magician, concert pianist, logician, Taoist, and philosopher.

See Drinker paradox and Raymond Smullyan

Reification (information retrieval)

In information retrieval and natural language processing reification is the process by which an abstract idea about a person, place or thing, is turned into an explicit data model or other object created in a programming language, such as a feature set of demographichttp://cs.iit.edu/~culotta/pubs/culotta15predicting.pdf or psychographichttps://arxiv.org/abs/2403.14380 attributes or both.

See Drinker paradox and Reification (information retrieval)

Relevance logic

Relevance logic, also called relevant logic, is a kind of non-classical logic requiring the antecedent and consequent of implications to be relevantly related.

See Drinker paradox and Relevance logic

Temporal logic

In logic, temporal logic is any system of rules and symbolism for representing, and reasoning about, propositions qualified in terms of time (for example, "I am always hungry", "I will eventually be hungry", or "I will be hungry until I eat something").

See Drinker paradox and Temporal logic

Theorem

In mathematics and formal logic, a theorem is a statement that has been proven, or can be proven.

See Drinker paradox and Theorem

Vacuous truth

In mathematics and logic, a vacuous truth is a conditional or universal statement (a universal statement that can be converted to a conditional statement) that is true because the antecedent cannot be satisfied.

See Drinker paradox and Vacuous truth

Witness (mathematics)

In mathematical logic, a witness is a specific value to be substituted for variable of an existential statement of the form such that is true.

See Drinker paradox and Witness (mathematics)

See also

Logical paradoxes

Predicate logic

References

[1] https://en.wikipedia.org/wiki/Drinker_paradox

Also known as Drinker's paradox, Drinker's principle, Drinkers' principle, Drinking principle, Smullyan's paradox, The Drinking Principle.