Why the hardest logic puzzle ever cannot be solved in less than three questions (Q427236)

From MaRDI portal





scientific article; zbMATH DE number 6046100
Language Label Description Also known as
default for all languages
No label defined
    English
    Why the hardest logic puzzle ever cannot be solved in less than three questions
    scientific article; zbMATH DE number 6046100

      Statements

      Why the hardest logic puzzle ever cannot be solved in less than three questions (English)
      0 references
      0 references
      0 references
      13 June 2012
      0 references
      The puzzle \textit{G. Boolos} described in [Harvard Review of Philosophy 6, 62--65 (1996)] as the hardest ever has been surpassed by \textit{B. Rabern} and \textit{L. Rabern} [Analysis, Oxf. 68, No. 2, 105--112 (2008; Zbl 1143.03317)], and theirs in turn by \textit{G. Uzquiano} [Analysis Oxf. 70, No. 1, 39--44 (2010), \url{http://analysis.oxfordjournals.org/content/70/1/39}], and each has provided a two-question solution to his predecessor's puzzle. In this paper the authors show that Uzquiano's puzzle cannot be solved in two questions, and provide a solution in three. The paper concludes with a new puzzle with the respondents True and Random, but with False replaced by the new character Devious.
      0 references
      Boolos
      0 references
      logic puzzle
      0 references
      information theory
      0 references
      0 references

      Identifiers