Graph explorer

An Impossible Asylum

In 1982, Raymond Smullyan published an article, "The Asylum of Doctor Tarr and Professor Fether," that consists of a series of puzzles. These were later reprinted in the anthology, "The Lady or The Tiger? and Other Logic Puzzles." The last puzzle, which describes the asylum alluded to in the title, was designed to be especially difficult. With the help of automated reasoning, we show that the puzzle's hypotheses are, in fact, inconsistent, which is to say, no such asylum can possibly exist.

8 nodes7 linksoverview previewAn Impossible Asylum
8 nodes7 links
An Impossible Asylum8 visible / 8 total nodes / 17 links
Co-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalAuthorshipWAn Impossible Asylumpreprint / 2022AJeremy AvigadResearcherASeulkee BaekResearcherAAlexander BentkampResearcherAMarijn HeuleResearcherTLogic in Computer Science2208 worksTmath.LO1661 worksAWojciech NawrockiResearcher
PaperSignal 107 links

An Impossible Asylum

preprint / 2022

Open