Professor Eric Hehner's brilliant work

Liste des GroupesRevenir à theory 
Sujet : Professor Eric Hehner's brilliant work
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 21. Apr 2025, 21:27:45
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vu69o0$2vn05$2@dont-email.me>
User-Agent : Mozilla Thunderbird
WST Workshop on Termination, Oxford, 2018
Objective and Subjective Specifications
Eric C.R. Hehner
Department of Computer Science, University of Toronto
(6) Can Carol correctly answer “no” to this (yes/no) question?
https://www.cs.toronto.edu/~hehner/OSS.pdf
Is the perfect example of isomorphism to the halting problem's pathological input. The halting problem input D derives a self-contradictory question for H the same way that Carol's question
is self-contradictory for Carol.
Credit to Richard Damon for finding the loophole in the original question.
Professor Eric Hehner PhD put the finishing touches on an
earlier idea in serial collaboration with  Daryl McCullough.
I quoted Daryl's work many many times without attribution
before I finally found this original post:
    You ask someone (we'll call him "Jack") to give a truthful
    yes/no answer to the following question:
    Will Jack's answer to this question be no?
    Jack can't possibly give a correct yes/no answer to the question.
    https://groups.google.com/g/sci.logic/c/4kIXI1kxmsI/m/hRroMoQZx2IJ
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
21 Apr 25 * Professor Eric Hehner's brilliant work14olcott
21 Apr 25 +* Re: Professor Eric Hehner's brilliant work12Richard Damon
22 Apr 25 i`* Re: Professor Eric Hehner's brilliant work --- isomorphisms11olcott
22 Apr 25 i `* Re: Professor Eric Hehner's brilliant work --- isomorphisms10Richard Damon
22 Apr 25 i  `* Re: Professor Eric Hehner's brilliant work --- isomorphisms9olcott
22 Apr 25 i   `* Re: Professor Eric Hehner's brilliant work --- isomorphisms8Richard Damon
22 Apr 25 i    `* Re: Professor Eric Hehner's brilliant work --- isomorphisms7olcott
22 Apr 25 i     +- Re: Professor Eric Hehner's brilliant work --- isomorphisms1Richard Damon
23 Apr 25 i     `* Re: Professor Eric Hehner's brilliant work --- isomorphisms5joes
23 Apr 25 i      `* Re: Professor Eric Hehner's brilliant work --- isomorphisms4olcott
23 Apr 25 i       +* Re: Professor Eric Hehner's brilliant work --- isomorphisms2joes
23 Apr 25 i       i`- Re: Professor Eric Hehner's brilliant work --- isomorphisms1olcott
23 Apr 25 i       `- Re: Professor Eric Hehner's brilliant work --- isomorphisms1Richard Damon
2 May 25 `- Re: Professor Eric Hehner's brilliant work1Richard Heathfield

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal